I have been working with cordless drills for years with my business and have the following observations:
* You get what you pay for, buy a $100 battery from the manufacturer and it will last much longer than the $30 one from e-bay.
* If you can't find manufacturer packs you can get yours rebuilt - there are a few places in town that do it (and a space member with a battery welder) but expect to pay almost as much as a new battery if they are going to use good cells. If its as cheap as an e-bay battery you won't be happy with the cells they put in.
* Its often cheaper to buy a complete kit with another drill, 2 batteries and a charger when on sale than to buy the batteries. I wound up with 12 Makita 9.6V drills just to get the batteries.
* Stick with quality brands and look for chargers that are like bricks, not small holders. I have been happy with Makita and Milwaukee. As always you get what you pay for, a $100 kit won't work as well as a $400 kit. You can get factory refurbished tools with warranty from CPO
* Different battery technologies have different advantages. Most new tools are going lithium - you get a lighter battery with more energy stored in it, but it won't let you abuse or overdrive it. Instead it just turns off if it doesn't like what you are doing. Rich liked the NiCd and NiMiH tools because you could crank them to the breaking point and they would keep trying.
* Where possible, recharge before they are completely discharged.