The battery could be old at this point. Does it otherwise run fine, as long as it's connected to the charger?

You can get replacement battery kits for about 20 bucks:

http://www.ipodbatterydepot.com/shopping/nano.asp