FlySelf, Ну как еще больше в голову нечего не приходит можно еще так но тоже не жилательно
//сдесь какой либо запрос в эту же таблицу обезательно
$id = mysql_insert_id ();
$rand = rand(1,$id);
$req = mysql_num_rows( mysql_query ("SELECT * FROM `table` WHERE `id`='" .$rand. "' LIMIT 1"));
//а вывод тот-же что и в прошлом варианте