Sorry to pine users...
Taking the SQL query used in Special:Randompage from CVS and modifying it very slightly...
SELECT cur_id,cur_title,cur_random FROM cur USE INDEX (cur_random) WHERE cur_namespace=0 AND cur_is_redirect=0 AND cur_random>RAND() ORDER BY cur_random LIMIT 20
returns...
cur_id cur_title cur_random 124125 Pierce,_Nebraska 0.0030205277754185 205997 Wagh_el_Birket 0.00385735184313483 120605 Custer_Township,_Minnesota 0.00416424684614339 131375 Lorane,_Pennsylvania 0.00439120363853053 150887 Columbiana,_Ohio 0.00589350611520326 53913 Castle_Rock 0.00614019670164231 10438 Komyo 0.00616735406794339 131027 Newberg,_Oregon 0.00645017624502087 120060 Hartland_Township,_Minnesota 0.00903007575220435 126590 Osceola,_New_York 0.00905275718220766
It doesn't always return the same articles, but they're always very low-numbered. I don't know about you, but I would call that a MySQL bug.
May I make a suggestion, while we're on the topic? How about changing the query to:
SELECT cur_id,cur_title,cur_random FROM cur USE INDEX (cur_random) WHERE cur_namespace=0 AND cur_is_redirect=0 AND cur_random>{$rand} AND cur_user<>3903 AND cur_user<>6120 ORDER BY cur_random LIMIT 20
which will skip anything last edited by Ram-Man or Rambot. Like Daniel Mikkelsen said, the most important function for Special:Randompage is to impress passers-by. We should rig it any way we can to make Wikipedia look better.
-- Tim Starling.