Bummer, but yeah, at least the rest isn't gone, could have been a very expensive lesson.
If you had it AAC lossless, is it not somewhere on one of your PCs somewhere? Just sync to a new one with iTunes... I have a ton of stuff in FLAC and HQ MP3 if you don't.
I can help with another iPod too.