Same here (Bulgaria, nominal GDP/capita ~ $6000). Our three operators have >95% coverage since at least 6-7 years ago. Also, the bills are not at all expensive for the average person (Bulgaria is EU's poorest member). They were in the end of the 90s but that was mostly due to the fact that we had just one operator then.
3G did develop practically in the last 3-4 years and it was incredibly expensive in the beginning, now you can get postpaid plans with unlimited traffic for about $15-$20/month. Lots of people switched off from ADSL to the mobile telcos in the rural areas as it costs almost the same (and the national ADSL provider is notorious for its poor support).
Yet as the nice new Android smartphones and the iphones are quite expensive here, GSM is here to stay for at least a couple of years.