Sounds like the same deal with whoever broke into my truck about 3 years back. Took my iPod, my CDs, and my Garmin nav, left the V1 and stereo, etc.
At least you can recover your songs, as they're all backed up on itunes. With my CDs gone, all I have left from 20 years of music are the crappy 128 lossy MP3s in itunes. I never got around to resampling from my CDs in lossless.
If you find the punk, punch them an extra time for me.