If the iPod screen shows
 | Battery charging (lightning bolt) |
All night, then but still says low battery
when disconnected from the USB
Then your battery need replacing, Apple do it for US$59, or you can get it replaced at 3rd party service vendow for less.