On 64bit, the required package to get a Skype tray / appindicator icon is not installed automatically. To fix this, use the following command:
sudo apt-get install sni-qt:i386
The Skype tray icon might disappear after you log in, but it should show up after a few seconds.