I had a need for pseudo randomness (display a few "random" images from a gallery) that I addressed thusly:

-Assign a random value to each row as a column value and have a lookup index on this.

-Each time I want 10 random images, I grab TOP 10 order by abs(@currentRandom - persistedRandom) ASC. So this gives me the nearest 10 rows to whatever my random seek point is. The problem is you will get clusters of results for a given set of persistedRandom values.

I'm sure there are better ways but this worked decent for my needs.