Хотя что-то не просто получается =/ свою функцию сортировки городить придется через usort() иначе никак..

P.S. Попробуй ORDER BY RAND()
У меня вроде сработало и не надо выходной массив сортировать как я в начале сказал =)