The CBC Radio show Quirks & Quarks has an excellent podcast on using aluminum to power mobile electronic devices (mp3 link).
“Instead of pumping gasoline, for example, you get a shoe-box of aluminum powder…”
More detail can be found in the podcast or on the Quirks & Quarks archive page.
In related battery news, Panasonic has created a new technology called Oxyride that is supposed to be just as big as the use of alkaline in batteries. The new batteries are supposed to have 1.5 times the life of an alkaline battery and cost the same as a regular set of batteries according to BetaNews.