I just tried the app Fring with my new Droid X, it seems it works pretty good! Obviously we have no front facing camera, but you can use the back camera. I tried it between myself and another android user, then between myself and an iPhone 4 user (It worked on Wifi and 3G, 3G is a little slow...