Самый дешевый нормальный тариф на Мегафоне — Оптимальный за 800. Я им пользуюсь. Про скорость ничего хорошего сказать не могу, потому что у меня сигнал слабый. У билайна был безлимитный тариф по 390 рублей, но сигнал был еще слабее.
Рекомендую покупать незалоченный модем, чтобы не привязываться к конкретному оператору. Проще всего это сделать в Связном, там еще в комплекте удобная прога есть.