Este es un duplicado de SO# 19412. Aquí está la respuesta que di allí:
select top 1 * from mytable order by newid()
En SQL Server 2005 y versiones posteriores, puede usar TABLESAMPLE para obtener una muestra aleatoria que sea repetible:
SELECT FirstName, LastName FROM Contact TABLESAMPLE (1 ROWS) ;