I have been using a Nokia 7230 since last June and really like it. It has good call quality and very good battery life (3-4 days even if I'm using it heavily), and doesn't cost too much- I paid €120 inkl. the 19% VAT when I bought it. It has many of the functions of upper-end phones: internet, apps for certain email processes, Opera Mini browser, it plays video, has a media player and radio tuner, a slideshow of your photo album, and Ovi Maps which is included, plus more.

It is also quad band and thus will work in GSM countries. The problem? It is not for sale in North America- you'll have to get someone overseas to buy/receive the shipment then forward it onto you. In my case, I was in Germany anyway so I had it sent to the hotel where I picked it up.

Furthermore, it was never able to connect AT&T's internet, which is one of two big reasons why I switched to T-mobile. It just isn't configured to receive AT&T's internet because they're just.......weird. The internet works with every other provider I've tried: T-mobile, Vodafone, Vodacom (SA).