Мегафон - при хреновом тарифе и при наличии 3Г бабки улетают с неплохой скоростью, так - скорость приемлима, но 3Г от мегафона есть не везде (в сторону Хабарного и Аккермановки не нашел). МТС - скорость хлам даже в городе, деньги дерут не слабо, авторизация до безобразия долгая.
биллайн не пробовал.