There is no support for Skype on the N800, despite what others may tell you.

You'll have to wait for updates or whatever... just like the rest of us.