I know that you can recycle the batteries at retail stores sometimes. Best Buy for sure has one. They usually have the bin right next to the exit door. I recycle all of my old batteries there. Hope this helps.
many of the electronics stores like RadioShack and Bust Buy have recycling programs often that let you turn them into the stores.
You local government may also have a program to recycle them
You can send them to a local hazardous waste plant along with all your other batteries.
There is also a site called http://www.recellular.com/ that takes old cellphones and recycles the dangerous materials properly. however, I'm not 100% if they take just the battery or not.