My brother has had troubles using Skype on his phone as well, it seems to work only if the other person asks for a videochat, otherwise he always gets a greencard instead of the video. He first thought there was something wrong with the app but it works well for chatting.

@ christopher70 & warren

Your other party has to have the latest version in Windows and Mac for the N900 to show the video call option.Has been confirmed in some other thread also.

For windows users you have to have a version 4.2 or greater.I don't know about the Mac users.