The stuff is already on PCs for video chat over google talk/chat, and Android already has the Google Talk app, so you would think it is only a matter of time. Are they just waiting for more devices with front-facing cameras?
... Or Skype needs to beef up its Qik app or make one for the EVO.