I have an eee 1000 netbook running Ubuntu Jaunty netbook remix. Installing and configuring Skype was pretty simple:

Add the Medibuntu repository:

sudo wget http://www.medibuntu.org/sources.list.d/jaunty.list --output-document=/etc/apt/sources.list.d/medibuntu.list
sudo apt-get update
sudo apt-get install medibuntu-keyring
sudo apt-get update

Install skype:

sudo aptitude install skype

Video worked out of the box. To configure sound, got to Options -> Sound Devices. Set:
Sound In: HDA Intel (hw:Intel,0)
Sound Out: Pulse
Ringing: Pulse