Is this using SQLServer? If so there's a trick you can use with the NEWID function. It generates a random guid so you can use it to randomly order a dataset then pick the first record:-
Select Top 1 * From MyTable Order By NEWID()