I'm a big fan of compressed air energy storage, though estimates are apparently about 1/10 the MJ/Kg as the Li Ion batteries mentioned in the content. Still, the creation of the battery will have a larger footprint than the creation of a similarly weighted tank.
But I think the real solution (or at least, the best stop-gap while we wait for solar to sufficiently advance), is nuclear. There's a lot of fear of nuclear power, but it's really safe, especially when you compare it to fossil fuel energy production.