Random sort order for products

[Palamedes]

MySQL allows for a random order of items..  It would be nice if we could have a sort by that uses "ORDER BY RAND()" for product category pages so that it shows a random listing.

[TopEcommerce]

Where exactly do you suggest to have that?
Any downside on performance of SQL with larger sets?

[Palamedes]

Howdy!

I'd like to see it as an option in the latest products maybe with some weighting mechanic or at the very least in a category view.

Right now the category view has a sort drop down with a number of options.. it would be trivial to add the random option.. ( I already did it on mine to see if I could.. )