Esta é uma duplicata do SO# 19412. Aqui está a resposta que dei lá:
select top 1 * from mytable order by newid()
No SQL Server 2005 e superior, você pode usar TABLESAMPLE para obter uma amostra aleatória que pode ser repetida:
SELECT FirstName, LastName FROM Contact TABLESAMPLE (1 ROWS) ;
