I have a Mac (no iPod), but while waiting for repair, there were many people there to get their iPods fixed. One caveat: call first to see what the wait is like! They're a very busy store and the lines for service can be long, hence my four star rating. The techs are called "Geniuses" (don't ask me!) and you'll have to see how busy the Geniuses are before going in. I can guess the weekends are probably very busy. Here's their info: http://www.apple.com/retail/universityvillage/map/
There's also another Apple store (not the official store) on 45th Street just east of I-5, and the University Bookstore on University Ave, though I don't know if either repair iPods.
Good luck!
more