Вы бы уточнили: будете интернет GPRS использовать, или вам нужно 3G.

Если GPRS, то вам примерно одинаковое качество дадут оба этих оператора.

Если речь про 3G, то, имхо, лучше брать его у Киевстара. Киевстар предоставляет доступ к UMTS-HSDPA сети утела. Это значит, что вы можете выходить в сеть на высокой скорости не только через модем, но и через мобильный телефон, поддерживающий этот стандарт (а это большинство современных телефонов). Т.е. отдельную аппаратуру возможно вам покупать не придётся. Но неудобство там всё же есть и немалое. Телефония предоставляется через сеть киевстара - интернет - через сеть утела. Т.е. одновременно и звонить, и пользоваться интернетом, не получится. Поэтому ещё проще взять карту утела, где всё в одной сети, а киевстар оставить отдельно.

Что касается 3G от МТС, то там свой не особо популярный стандарт. Вы должны будете купить модем, через телефон выходить в сеть нельзя.