These NiZn batteries should work as good as alkalines-
http://www.powergenix.com/?q=products

Unfortunately they cannot be obtained in europe at present, but easy to get in US.