One of my old clients, Truphone , have just launched their application for the iPod touch.. which is great.
What was just a mp3/video player can now be a telephone (all you need the headphones with a microphone). They use VOIP at the heart of their product offering (kinda like SKYPE.. but on a mobile and a iPod) and it works on Symbian based Nokia phones, the iPhone and the Blackberry. It’s a free download give it a try here.

Techcrunch article here