I am back from Ukraine, having spent 4 weeks there with nohting more than Nokia 6120 Classic. http://europe.nokia.com/A4399010
I got a full month internet access from Life:) for just 60 Hrivnas (12$) per 1GB http://www.life.com.ua/index.php?area=lifebox&lng=uk&amp;amp;page=15-33
The best thing is that this deal is available also to the prepaid card users. As far as I know, it is the only Ukrainian operator giving such good prices to prepaid customers. Others give good price only to subscribed customers.
I have used phone to keep track of 5 mailboxes, Googlereading, photo blogging and GPS navigation (also internet based as in MGmaps and Yandex Maps). During 4 weeks I have used rougly 500Mb, so I think I have got a good deal there.
As promised, during this time Fring has issued a version 3.23 http://www.fring.com/ which now supports this handset. I have successfully used it on Life:) EDGE network. Some lag was there, but overall it was a bearable experience. Fring supports mobile VOIP over EDGE, 3G, WIFI networks on selected Nokia, Sony Ericcsson and Windows Mobile smart phones. Gtalk, ICQ, MSN, Twitter, Skype and SIP are currently supported.
Another surprise was cheap cost of mobile calls (1hrivna/minute to any country) as outlined here (Ukrainian)
Overall, I am very satisfied with the quality and costs of mobile communications in Ukraine.