This is driving me crazy!! I know two other people with the Gnex and both and both are able to video chat just fine.
Although I have the most recent version of Skype (the official free video calling version -- not the vzw mobile crap), mine doesn't even show the option to video chat anywhere. When they try to initiate a chat with me, it just does a voice call.
There is absolutely nothing in the settings menu for video chat even though their FAQ says there should be on supported devices.
Has anyone run across this? What could be different about my particular Nexus that would cause this not to work?