A May 27,2010 update to Fring for Android 2.1 adds free video chatting as a method for reaching out. You'll see it by the blue icon of a camcorder now sitting next to a chat bubble and telephone image when you tap a contact's name to begin a conversation. As far as we know, this is a first for Android telephony.
Of course, there are a handful of issues any time you're dealing with VoIP, mobile, and video. Fring's two-way mobile video calls work better on smartphones with high-performing CPUs. It will also only work when you're calling contacts through a service that already handles video chatting, and even then Fring is only as good as the service it taps into. Since Fring uses your cell phone camera as the Webcam, you'll find the calling feature eminently more useful if you've got a phone with a front-facing camera, like Sprint's HTC Evo.
CNet gave video calls a test drive using Skype--whose Android app does not offer video calling--and found the experience to be variable. In our case, calls were better over 3G than Wi-Fi, and there were problems connecting and staying connected to our Skype contact, both when the recipient spoke from Fring for Android and from Skype on a laptop. Fring's Android app also didn't always broadcast our contact's Webcam, though it did trigger ours each time.
The video capability in Fring 2.1 for Android makes it significantly weightier, jumping from 1.64MB to 3.02MB with the upgrade. Though Fring's video calls provide a unique service for Android users to get personal in their mobile calls, there's still room to grow, particularly when it comes to customizing video options (like resizing the windows, for instance) and managing chats while on a call.