GRacias, me salio algo asi, el punto es que no funciona, seguramente la variable $id_aleatorio_obtenido deberia ser un array, pero no se como hacerlo dandole la variable de sesion como valor.
Código:
session_name( 'ranking_vistos' );
session_start();
$id_aleatorio_obtenido = $_SESSION["ranking_vistos"];
$data = mysql_query("SELECT * FROM usuarios WHERE id NOT IN ($id_aleatorio_obtenido) ORDER BY RAND() LIMIT 1") or die(mysql_error());
while($ratings = mysql_fetch_array( $data ))
{
//Aca la idea es que no pase por registros que ya vimos..
$_SESSION["ranking_vistos"] = $ratings["id"];