fring has done it. They have created a pre-release of a mobile VoIP application publicly available for the iPhone. The details are outlined in a blog post made available today at 2:27 pm.

Detailed installation instructions can be found here. You obviously do need a jailbroken iPhone.

Here is the movie from the fring.com website:

I just installed fring on mine and it works like a charme!