iPod: The Battery Status Indicator Is Approximate
Apple will service an in warrantee (1 year) iPod with poor battery performance. This tells you how to test.
Also, AppleCare for the iPod is $59 and extends the warrantee to 3 years. Since the battery will need replacing before 3 years have passed, this is a pretty good deal -- unless you lose or sell your iPod.