Как вывести 50 нужных записей из базы в миллионы?
Вообщем, то по скорости Limit ничем не отличается (ну почти) от полного SELECT. В вашем случае тормозит именно сортировка. Попробуйте проиндексировать поле по которому будет осуществляться сортировка.
Никак, если сразу нужны данные со 100500-й строки запроса, для остального есть курсоры