Have you heard of Fring?  If not, it's basically a video chat app that supports iOS, Android, Symbian, and Windows Mobile.  With video chat being all the rage these days after Steve Jobs talked up Face Time at WWDC, you might want to know that Fring has many of the same capabilities and more.  Today, Fring announced a new version of the app for iOS, for use on iPhone 4 and iPhone 3GS.  The new Fring offers two-way video calling from your iPhone to Android, Symbian, and other Fring-enabled phones.  Additionally, while Face Time only offers calling over Wi-Fi, Fring can be used over Wi-Fi and 3G as well.  Here are some other new features that come with iOS 4:

• Multitasking so you can be always on and available with fring running in the background and alerting you to new video calls, voice calls or chat without proactively opening fring (just like on all other supported phones).
• New Social Stream: A chronological stream of all tweets, facebook updates, chats and calls, all in one place! Easy cross-community communication and simple sorting capabilities.
• A Smarter address book: simply manages your buddy list, merges contacts and more 

Here's a brief example of a Fring employee with an iPhone 4 calling a Fring employee with an EVO 4G.  The quality isn't exactly stellar and you can't hear the lady on the other side all that well, but that may be partially to blame on how loud the guy taking the video was.  See for yourself!

Via Fring