asp değilde asp.net ile şöyle yapıyorum. benzer sql belki kullanabilirsin.
SELECT top 1 [vid], [baslik], [bseo], [resim] FROM [videolar] order by Rnd(-(1000*vid)*Time())