[demoniqus]

rows = mysql_query(select * FROM ...)
rowCount = count(rows)
row = rows[rand(0, rowcount - 1)]
Как-то так.
Хотя можно сначала тупо запросить из БД количество строк, а затем использовать при запросе нужной строки offset и limit=1