Contact Apple either by phone or their website and they will give you an address where to send it for repairs. They have a few distribution warehouses that fix the ipods, usually you send them in by courrier and they send them back to you in a week to 10 days.
I had a problem with the scroll wheel on mine... i got it fixed at gta wireless, on college just east of bathurst.... there's also a cute asian girl working there...