No, overnight charging won't damage your battery. If it did, then people wouldn't be charging cell phones, DAPs, laptops, or anything of the sort overnight, now would they?
It just sounds like your battery's lost its charge capacity and is on its way out. Go on eBay and search for replacement batteries.