$total = mysql_result(mysql_query("SELECT COUNT(*) FROM `table`"), 0);  
$rand = mt_rand(1, $total);
$result = mysql_fetch_assoc(mysql_query("SELECT * FROM `table` LIMIT $rand, 1"));