Skype App will support both 3G and WiFi connections allowing users to make free global Skype-to-Skype calls along with instant messaging, text messaging, and picture and video sharing.
Skype also announced a partnership with the mobile carrier Verizon to make a similar smartphone app for select BlackBerry and Android phones on Verizon’s network. Late 1Q last year the iPhone Skype App was released but unfortunately the app only works on WiFi and the 3G-capable models will still have to wait somehow like those people who have Sony Ericsson® Symbian mobile phones.
At the end, having free phone calls through VoIP apps is I think a cool thing and you should enjoy it while providers don’t have their moves applied to cover loss revenue in their Voice Plans.
Meanwhile you can go here to check if you have compatible phones for the application.