Si sabés que id ( o los ids ) querés que salga pocas veces, podés hacer un random antes de llamar a la instrucción SQL. Ejemplo:
Código PHP:
Ver original$id = 10;
$noid = (rand(1, 2) == 2?
'AND id != $id':'');
$query = mysql_query("SELECT * FROM objetos WHERE cat=3 $noid ORDER BY RAND() LIMIT 1");