Yahoo just released an update to their messenger app that now allows you to make video calls and stream live one-to-one video over 3G or Wi-Fi. It also lets you call between Android and the iPhone as long as the Android has a front facing camera. Download it here for free