Note that the following information includes some of the data provided at these web sites for your convenience:
Considering the batteries, you should choose to use rechargeable alkaline batteries. They work just as well and can be recharged 20 or more times. NiCad batteries can be recharged several hundred times.
Note that it is illegal to put rechargeable batteries in the garbage.
Button and nickel cadmium batteries can be taken to a participating disposal store such as Radio Shack, Target, or the Home Depot.
In addition, you can find more information where you can recycle your batteries at Call2Recycle web site. Namely, this web site has the section, "Find a Recycling Location" (at the top of web page) that allows you to enter your zip code to find a rechargeable battery and cell phone recycling location near you.