Не знаю ни одного платного поисковика билетов на самолет, так что они все "дешевые". А если вопрос был в том, кто находит самые низкие цены, то они ищут примерно по одному и тому же списку, но я традиционно пользуюсь skyscanner.com. Было время, когда он не знал какие-нибудь местные азиатские авиакомпании, но сейчас многое там добавилось. А самая полезна фича в поиске по настоящему дешевых билетов - возможность смотреть билеты "за весь месяц". Часто именно гибкость с датами может помочь найти по-настоящему дешевый перелет.
За рубежом есть практика отдавать билеты операторам-партнерам с существенной скидкой, и там можно найти билет на тойт же рейс заметно дешевле, чем у авиакомпании, но в России такого нет, так что тут цены у всех ровно те же, что и на сайте Аэрофлота,