Qik will be implementing FaceTime to make it's videochat finally work. I don't think the current Qik efforts were ever going to be smooth so a joint-venture was the only option. Interestingly, FaceTime for iPhone is only via wifi because ATT network cannot handle the traffic.
As for other options, Adobe Air for Android is supposed to be released in October and bring another videochat option to the platform. The advantage of Adobe Air is that it's supposed to connect easier with other devices and computers that already have Adobe Air on them. And of course as long as the download is free, it will show up everwhere making it easier to communicate across platforms and devices.
This type of communication thus far hasn't been pushed because it will tax networks and cause a bump in data consumption if heavily used. That said, I think vid-chat is more of nice-option feature than a necessity (except for heavy travelers) because most people won't do it any more than they would with a PC. Vid-chat's been much easier to do abroad for quite a while, and it's not the biggest thing there either.