I found an Instructable (via Hack-a-Day) on how to revive dead nickle-cadmium batteries. If you have some technical skills, and still have the chargers, you can get these types of batteries going again.
This is a great way to keep these batteries out of the landfill. Despite today being a big shopping day it is looking like many people will being trying stretch the life of what they have. Saving money and reducing garbage are a good combination any time.