Por si a alguien le sirve el codigo que me funciono es este
<html>
<head></head>
<body>
<?php
numero_melodias = 1; // numero de melodias a mostrar
while ($num_melodias <= 10) {
$numero = rand(1,50);
$i = mysql_query("SELECT * FROM `canciones` WHERE `id` = '$numero' and `genero` != '$last_gene' and `generico` != '$last_cat'",$conectar);
$cancion = mysql_fetch_array($i);
if ($cancion['genero'] == $last_gene OR $cancion['categoria'] == $last_cat) {
$tema2 = mysql_query("SELECT * FROM $lugar WHERE `genero` != '$last_gene' and `generico` != '$last_cat'",$conectar);
$cancion = mysql_fetch_array($tema2);
} // termina el if de la coincidencia
$last_gene = $cancion['genero']; // aqui guardo el ultimo genero
$last_cat = $cancion['categoria']; // aqui guardo la ultima categoria
$num_melodias++;
?>
<table border="0">
<tr>
<td><? echo($cancion['titulo']); ?></td>
</tr>
<? } // termina el bucle ?>
</table>
</body>
</html>
Este codigo lo que hace es seleccionar 10 registros de una tabla llamada canciones en forma aleatoria y que ademas no coincidan en genero y categoria una de la anterior
Ojala alguien le saque provecho igual que yo.