Mobile to PC skype video chat?
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).

ooVoo has a desktop client and a mobile app, enabling mobile to PC video calls (supports the EVO, but haven't tried it myself).

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.

Edit: It looks like there's a thread on XDA where people are talking about Skype with video on the EVO. Might be something helpful there.