Miles,
In the iPod preferences within iTunes, set it to "Manually Manage" the library onto the iPod. This way, it won't delete music when you connect to other computers.
You have to go through iTunes in order to put songs onto the iPod.
Comprehensive help can be found here:
http://www.apple.com/support/itunes/