Can you give us some way to save our contacts somewhere else? At least if we are on the same network I can import my contacts. There has to be some way to do this.

Contact's cannot be currently saved elsewhere but you can copy that to another skype installation.
I'm not sure you have checked this out (if you have sorry):
http://www.skype.com/help/faq/usingskype.html
How do I back up my Contact List and Skype settings?
Then you copy it to the other computer and you are done.

The possibility to save it to another folder is in the works so stay tuned.