the whole reason I bought an unlocked nokia e71 is to be free of expensive contracts and its great voip support, unlike the iPhone. if nokia stops doing it, I'm sure someone else will step up.
Seems like Skype bowed down to the phone companies in this respect.