In Skype, go to Contacts. Then select the contact you want to video call. Once selected, under Actions will be an option for Skype video call. Hope this helps!
Actually, I just went back in and the "Enable Video Calling" option was there under Settings. It wasn't there before. This is the upgraded market version of Skype 2.1.