I would add 3) File a police report.

Chances are you'll never get your iPod back, but if enough people file police reports, the people at the garage will get "some looking into"....

I cannot re-iterate #1 enough. Do NOT leave valuables in your car if multiple unknown individuals have access to it. Would you have left it in the car if you gave the keys to a valet at a restaurant????

Steve

PS: Don't get me wrong, I'm very sorry for your loss, but there's not much you can do...