I was able to install skype on the latest OS2007 HE.
skype started and was showing the skype screen. But not response to any touch, then killed by the system.

You can download skype for n800 from here
http://www.skype.com/download/skype/...wnloading.html

or add the repository and install skype-ui
Web Address: http://catalogue.tableteer.nokia.com/certified/
Distribution: bora
Components: user

It seems that most libraries used by skype work. Please have a try to see if we can hack it.