I get all my specialty batteries (phone and camera, etc.), cell phone chargers, GPS chargers, cases, etc. from eBay. The well-rated sellers in Hong Kong really ship quite fast and their prices are very low.
I still buy the usual AA, AAA and 9V ones at local Dollar Store.
Rechargeables vary so much in quality, so I stick with the brands names sold at Costco.