Спасибо.
Я попробовал ORDER BY RAND().
Если в случае с большим количеством записей он более-менее случайно выбирает записи, то в случае с двумя записями выводит все время одну и ту же последовательность, а должен был бы случайным образом чередовать.
Есть более корректные способы организации случайной выборки, но чтобы запрос был один?