Here is a patched Skype w/ video for the Evo. I have opened the app and it does have an option to make video calls. I have tested on my EVO and it works great. Please hit the Thanks if this helps you.
Skype w/Video for Android Official Release
https://market.android.com/details?i...e.raider&hl=en