This patched Skype app was supplied in the XDA thread given below. It is only for rooted phones, but has been confirmed by users to work.
If you're not rooted, here are some other options:
ooVoo has a desktop client and a mobile app, enabling mobile to PC video calls (supports the EVO, but haven't tried it myself).
Since you're rooted, you could also try the newest version of Google Talk. It isn't officially supported but I use it on my EVO just fine (I run CyanogenMod 7, though).
There also appears to be a plugin for the Yahoo! Messenger app which enables video chat between mobiles or with the PC client. Again, I haven't tried this one myself, but it seems to be the least restrictive about what devices it supports.