Есть МТС (московский) - отстой полный. Хрен куда дозвонишься и смс приходит через несколько дней. раньше я его юзал гпрс был, но потом я даже симку выкинул.
Есть Билайн (К-мобайл) казахский. Связь нормальная, покрывает все объекты, во всяком случае те на которым мне приходилось бывать.
Есть К-Целл тоже казахский оператор - херня редкосная (у нас) хотя по всему казахстану больше всего охвачено населеных пунктов (слышал такую байку).
ЗЫ Мой выбор казахский билайн (или к-мобайл - практически одно и то-же, хозяин один). смс - 7 тенге (казахских рублей), что около 1.5 русских, гпрс (я не юзал) стоит 10 тенге в сутки. А вообще посмотри тарифы
http://beeline.kz/ или
http://www.k-mobile.kz/ru/