Hola,
Es decir, que te muestre aleatoriamente 1 de los 4 ultimos registros. Entonces prueba a usar las funciones mysql_data_seek() , srand() y rand() (consulta el manual. Basicamente seria:
Código PHP:
$consulta=mysql_query("select * from tabla order by id desc limit 4");
srand((double)microtime()*1000000); // la semilla generadora de numeros aleatorios
$registro=rand(0,3); // aleatoriamente sale un numero de registro
mysql_data_seek($consulta,$registro); // nos posicionamos en el registro
$row=mysql_fetch_array($consulta); // leemos el registro
Espero haber sido de ayuda.