Tack allesammans för svaren.
Jag kan tillägga att jag nu kör på en lösning i stil med följande:
Kod:
<?php
$start_id = mt_rand(0, $max_id_in_db-5);
$db->query('SELECT * FROM table WHERE id > '.$start_id.' LIMIT 0,5');
Blir inte lika bra "slumpning" av raderna men det räcker gott i mitt fall.