http://store.apple.com/1-800-MY-APPL....3.1.1.0?88,80
Apple sells refurbished iPods for quite a discount. I bought one almost a year ago and have no complaints whatsoever. I'm glad I got the 40GB model because while I only keep 20GB of music on it, I can use the rest as a portable storage device.
If the above link doesn't work for some reason, just go to
http://store.apple.com and look toward the bottom of the right side of the page for the link to Apple's refurb store.