Lifehacker.com is great for tips like this. I think my favorite solution in that write-up would be Songbird. Simple drag and drop (or should be, I haven't tried such a thing myself).

You definitely did the right thing with that option. iTunes will definitely wipe that iPod.