En el manual de Mysql .. dicen q rand() (de Mysql) no es muy aleatorio ..
Si quieres controlar mejor esa "aleatoriedad" . usa PHP para generar es "ID" de tu noticia a mostrar ..
usa sdran() .. y rand() (aunque dice php.net q a partir de php 4.2 no es necesario usar sdran() ...)
Prueba algo tipo ... (ajusta tus rangos segun el nº de registros max. de tu consulta .. )
Código PHP:
<?
srand((double)microtime()*1000000);
$seed = rand(1000000,9999999);
srand((double)microtime()*$seed);
$yadda = rand (1,100);
?>
Código extraido de los comentarios de los usuarios de:
http://www.php.net/manual/en/function.srand.php
Un saludo,