Just off the top of my head, an easy way to do this may be:
$start = rand(0, 7);
$query = mysql_query("SELECT * FROM your_table LIMIT $start, 3") or die(mysql_error());
LIMIT x, y will start at record x and return y results.
Cgraz
EDIT: Nevermind, mnichols way is much better. I was even looking at the rand() function earlier. 🙁