>SELECT ... FROM my_table ORDER BY RAND() LIMIT 1;
>http://dev.mysql.com/doc/refman/4.1/en/select.html

Вы меня не совсем верно поняли, как случайным образов выбрать одну запись - я знаю.

мне нужно случайным образом выбрать по 1 записи из каждой категории, я делал запрос:
SELECT ........ FROM my_table GROUP BY category ORDER BY RAND();

но такой запрос выбирает последние внесенные записи из каждой категории и потом их рандомайзит, т.е. мешает местами. А мне нужно чтобы случайно выбирались из каждой категории.