Skype 2.0 beta for Linux finally supports video calls (has been in the Windoze version for ages): http://www.skype.com/intl/en/download/skype/linux/beta/

If you prefer an open-source SIP client instead, have a look here: http://www.openwengo.org/

Cheers, Peter