I am with Tom... Oh and we got your rant Matt thanks mate :)
But the iPod and Apple devices are really easy to use. BTW I think you can actually do what you were trying to do using the software but you have to know how. Not something that people usually want to do. This is one way of doing it but there are others:
http://www.apple.com/support/ilife/tutorials/itunes/it7-2.html
You would not have lost the music so long as you do not sync the iPod - because with no music in iTunes it syncs alright - and makes the iPod have nothing on it also. Think of iTunes as the source - change the source and you change what's on the iPod.
As long as all the files are backed up - just reinstall onto the same computer and make them available in iTunes and NP your off again...
I have used both an iPod an iPhone and another device that's not based on iTunes and the device not using iTunes sucked arse bacause it was a pita to sync it and keep things current - especially podcasts.
Sorry but I am a PC and I love iTunes and Apple devices. The iPhone has changed the way that I do things forever.