Empty batteries should always be recycled. You can handily bring your old batteries to a recycling point near you.
No need to look far, however. According to EU law, stores selling more than 32 kilos of batteries per year should provide a decent recycling collection point. Medium range supermarkets usually have collection points where you can drop off your old batteries free of charge.