I think what Skype needs is easy portability, in the form om remote contactlists, just as MSN and ICQ (and probably others to) have.
It's really a problem, that portability is so poor. When one gets a new computer, or installs skype at home and at work, they have to add ones contacts again, or keep a seperate profile to store the contacts while upgrading, recovering from a crash. That also entails having a seperate login name for home, work, school, etc.
Finally, Skype also needs to have a mechanism so when I have added my friend to skype once, I won't need authorization again, if I add them at a different time on different computer, or remove and re-add them
Therefore, I encourage you all to go to http://www.publicmind.com/enduser/group.jsp?node=653 and vote for the feature, as Skype uses this to evaluate which features to incoroprate