Holy Cow,
Have you tried resetting your iPod Nano by toggling the Hold switch on and off and then pressing and holding the Menu and Select buttons until the Apple Logo appears?

Read more about it at http://docs.info.apple.com/article.html?artnum=61705.