If you have an iPod Nano (1st generation), that was sold between September 2005-December 2006, you can send it into Apple for a replacement.  A friend of mine had an old 2GB one and she just received a current generation iPod Nano 8GB.  It took about 6 weeks to process.

Click here for more information.