Well depending on when you got it... you may get the 3G battery replaced for free (or get a "new" 3G iPod as they did with me) even if you don't have Applecare.
http://www.appleipodsettlement.com/important.html
Otherwise Apple has a battery replacement program for $59 I believe...