Checking my Nexus One this morning, I saw an update for Fring that brings video calls capability to Android devices. I think this is a great addition. No matter whether your device has a front-face camera or not, it just works. Obviously, not having a front-face camera like the Nexus One requires flipping the device over. Now video calls is nice, but also resource intensive. The update won't even show up on your Android phone if it does not meet the minimum requirements.
The update is available through Android Market.