I'm trying to make a script that generates a random ID and uses that to fetch that specified line in the MySQL database, so that it can display that message (basically, a random "quote" generator).

What is the easiest way of going about this?

select * from mytable order by rand() limit 1;

Please notice that this query cannot be optimized and will become slow if a table contains too many rows (more than 10K).