I look for batteries that use Japanese cells made by Sanyo, Panasonic, Sony.
Lately I have been buying mine from Orbtronic. You will pay more at Orbtronic but you should be getting genuine Japanese cells and a quality protection circuit.
Lots of cheap Chinese fake Panasonic batteries out there, I would not buy from Ebay.