Hey guys, not sure if anyone know but over on xda there is a thread with a patched skype app, that has video working for different devices. Our epic is one of them, and I can verify that it is working on the bonsai B13 rom. It supposedly works on the gingerbread leak roms. Also you have to have a decent connection. I have a slow 3g connection where I'm at and it works, but not really great. When I connect to a wifi connection it works great. I imagine with a good 3g or 4g connection it will work great. Not sure if we can post links to xda, if it's wrong just delete my thread.
Here is the link for the app.
Skype 2.0 / video-call patched to work with SGS/SGS2 and many other devices! - xda-developers
Props to
theos0o.