Theres only one real way to tell how much original capacity is left on an iPod: fully charge it, and play it continuously without interaction until it dies. I'd repeat it after that to get an accurate reading, as the battery may have needed a calibration.
If your iPod battery needs to be replaced, check out Sonnet Technologies, I use them exclusively for all my iPod battery replacements.