selecting random rows

Is there a way to get random rows besides ORDER BY random()?  The problem with ORDER BY
random() is that is has to get all the rows from the table before the results are returned.