Fring: Free video calls, IM v2.3.8.1 for Android :

NOW with DVQ ™ you can make video calls to any smartphone with optimal quality video to your network connection.
Call and chat with friends fring and other networks: GTalk ™, MSN ® Messenger, Yahoo! ™ & SIP!
Video call using two cameras (based on device capabilities)

Download 1
Download 2