fact is that in order for the Shuffle to be used it
must be registered with iTunes. From what I
understand the serial number is recorded by Apple.
The shuffle is linked to a particular copy of iTunes, but it may not be true that the iPod's actual serial number is transmitted all the way back to Apple. I don't believe that's true. Apple knows about your copy of iTunes (for Music Store purposes), and your copy of iTunes knows about your iPod, but I have read nothing to suggest that there is a final Napster-style hardware tracking link between your iPod all the way back to Apple. And I never remember sending any personal iPod shuffle registration info to Apple. I'm the type that avoids filling out those forms.
It is unlikely that anyone will be able to help track a stolen shuffle. Stories abound on many forums about people who have had $2500 PowerBooks stolen and have no quick way to track them over the Internet, and Apple does not assist you there. Now the shuffle is not even a big-ticket item like that. In the big picture, even the 1GB shuffle costs less than some people's shoes. But we think of iPods as valuable because they provide a personalized experience.
I am not being unsympathetic here. I lost a shuffle last year, due to my own carelessness. The thing is so small I took it out at a restaurant to show a friend, put it down next to me on the seat in a huge wraparound booth table, and forgot about it when we left. I probably knocked it to the floor without knowing it. I inquired with the restaurant the next day but nobody saw it. I assumed another customer found it and took it home (this is when they were new and cool). My main thought? I was glad I didn't buy a $400 iPod. I just went and bought another shuffle. And this week they just dropped the prices on them.
I hope Mindi is luckier than I was, and gets it back!