Yes-oh-yes! The Skype iPhone app now finally offers video calling—over Wi-Fi and 3G. You can now make calls to and from various iOS devices as well as desktops.
Can't wait for a Verizon iPhone? No problem—you can get one now. Cheaper than AT&T's borked handset, too. Yeah, we're being creative with the term "iPhone," but who cares. It works.