Ubuntu Guide posted a quick tutorial about installing Skype on Ubuntu 11.04

Skype for Linux now is officially in the Ubuntu repository after Lucid just by enable partner repo. Also there's an alternative if you want to try the latest version on your machine, and following is how to do it.

  Install Skype on Ubuntu 11.04 Natty Narwhal