I know Toyota are working on a hydrogen fuel cell counter balance forklift, be a while yet before you can actually purchase one.

Toyota have already made a hybrid counter balance, not seen one in the metal yet & doubt I ever will.

Hydrogen fuel cells are the future. They are however expensive. They would only be cost effective in a warehouse with 30 plus machines if you ask me. They require a extensively safe refueling station and a large hydrogen reservoir which has to be professionally installed.
Advantages of the hydrogen are as follows:
Full voltage all the time. No sluggish performance due to dropping voltage.
2 minute refueling
No battery storage space and charger requirements.

I recommend them however pricing the fuel and provisions is impossible due to your location. I recommend Plug Power for any further info.