What is the best way to get a random ordering?

I have a query where I want the resulting records to be ordered randomly. It uses a clustered index, so if I do not include an order by it will likely return records in the order of that index. How can I ensure a random row order?

I understand that it will likely not be "truly" random, pseudo-random is good enough for my needs.

ORDER BY NEWID() will sort the records randomly. An example from SQLTeam.com
SELECT *
FROM Northwind..Orders
ORDER BY NEWID()


StackExchange Database Administrators Q#955, answer score: 31