Lo que podrias hacer es la siguiente consulta:
Luego desde ASP elegis un numero al azar desde 1 hasta la cantidad de registros devueltos y por ultimo tomas el registro como si fuera un arreglo, donde el indice es el numero random que tomastes desde asp.
Espero que me hallas entendido.