With this little script I was able to start Skype on Ubuntu Maverick and Natty 64bit.
My new laptop NESSIE picked up with Ubuntu (10.04 / 10.10). Here are some potentionally helpful hints.