[kompadre]

Выбрать твою квери и в пхп и сделать rand(0, $max), прежде не забыв "рандомизировать" с помощью srand() ($max в ранде должен равнятся mysql_num_rows() твоего кверя).
Дальше - mysql_data_seek к получившимуся ранду...

Кстати, почему бы не актуализировать заведомо глючный мускул?