pero así lo que estas haciendo es seleccionar un campo aleatoriamente, no un registro.
a ti te interesa algo como "SELECT * FROM galeria WHERE id=".$id_aleatorio;
y entonces, es lo que te decía antes, para conseguir un $id_aleatorio correcto tendrías que hacer por ejemplo:
// obtenemos lista de id's existentes en la tabla
$array_id="";
$Q="SELECT id FROM galeria";
$RQ=mysql_query($Q);
while($R=mysql_fetch_array($RQ)) {
. . . . $array_id[]=$R["id"];
}
// obtenemos posición aleatoria de esa lista
mt_srand((double)microtime()*1000000);
$pos = mt_rand(0,count($array_id));
// tu consulta
$query = mysql_query("SELECT * FROM galeria WHERE id=".$array_id[$pos]);
edit.: sasto, lo del #10 XD
edit2.: joder con el mysql XDD