I have to admit I'm not very conscientious whenever I dispose of old household batteries. They usually just end up in the regular trash. I wouldn't even know how to recycle batteries properly, since my town doesn't really offer a "chemical disposal" day. I might wrap leaking batteries in a plastic bag, but that's about it.
Old car batteries are a different story, though. I definitely bring those to the store whenever I have to shop for replacement batteries. My favorite auto parts store puts a "core charge" on new batteries, then credits that charge back whenever I bring an old battery for disposal.