Apple has begun testing of a new section to its Retail Stores, the iPod Bar is very much like the Genius bar but focuses solely on helping customers with iPod problems.
As another Mac site has kindly pointed out, this seems like a fair waste of time as most of the "broken" iPod's just need a restart, if people only read the instruction manual.