How old is this iPod?
Is your cable fraying anywhere? Make sure everything is pushed in super-well.
If you don't have a back up, isn't it still on your Computer's HD? that should be cool if you get a new iPod.
You might have more luck charging from Firewire on another computer if at all possible. Sometimes the iPods can get a bit picky as to how their little joules are received.