yo solucioné eso mismo haciendo lo siguiente
$filas = mysql_num_rows($resultado);
// esto te da el número de filas de la sql
$registro = rand(1,$filas);
// esto te da un registro al azar
$fila = mysql_fetch_array($resultado);
// esto te selecciona el registro de la base
espero q te sirva
<a href="http://www.lomascurioso.com"><img src="http://www.lomascurioso.com/img/lomasforos.gif" BORDER="0"></a>