just had a video chat with Edge! Although the connection was kind of slow but the cam worked!

I used Fring

http://www.fring.com/android/