The anxiously awaited Fring application is now available for free as the first App from the iTunes App Store to support Voice over IP (VoIP) telephony via the iPhone.

According to the vendor, fringland Ltd., Fring is a mobile internet service and community that allows you to talk, chat and interact with other “fringsters” and all your online buddies from Skype, MSN, GoogleTalk, AIM, Yahoo, Twitter, and ICQ. All of this is available via your iPhone’s internet connection.

The key feature, however, is the ability of this App to make voice calls via VoIP over a WiFi connection, an unheard of feature not too long ago. All of this is available over the multiple connections available on your iPhone: 3G, WiFi, GPRS, and Edge. Text messaging is the only means of communication possible over all four connections.

The application also brings all of your contacts into one list, fully searchable, including all the instant messaging buddies mentioned above. You can then easily see who is online and the best way to reach them before making a call or talking to them in a live chat session. The list also includes the contacts on your iPhone.