A wise european once accused Apple of "pulling the wool over customers eyes". I think I now understand what he was on about.
iPod Nano Replacement:
"If your country is not listed, online service is not available for your location. Please return to the program page for alternative service options."
Returning to the Program page yields nothing. It's just a polite way of telling people to f-off.
Just call an Apple Authorised Service Provider in your country. You will have to give your iPod to them, they send it to Apple, once received Apple sends them the replacement and they give it to you. Very easy