I feel for you. My first player was stolen back in February and I was in some sort of music shock for about a month. I had become so accustomed to my entire music collection at my fingertips...even being able to know album/song/year at a glance and then BANG...nothing...

Hopefully you can recover your player or get a new one quickly.