If they can't fix it, I found this place on the internet to put a new battery in my ipod nano second generation:
http://www.digiexpress.us/I like this particular ipod because it held a charge for a long time, having a very small and limited display.
Also, if you do have it under two years, many credit cards automatically double a manufacturer's warranty. In that case, you should contact the credit card company.