You can actually use rand() in your query to randomly select rows.
SELECT * FROM table ORDER BY rand() LIMIT 1
(This will give you a single randomly outputted row.)
Note from the MySQL manual:
RAND() is not meant to be a perfect random generator, but instead a fast way to generate ad hoc random numbers that is portable between platforms for the same MySQL version.
I've used this in the past and had very good results.