Rechargeable batteries are considered a hazardous waste and should not be thrown in the trash. Take them to your nearest recycling center or hazardous waste disposal facility.
The Web site below has an extensive list of retailers, such as Sears, Wal-Mart, Home Depot, and Radio Shack, who will take your battery and send it to a recycler.

Battery recycle centers