Here's an idea. Use electric trains to pull very heavy loads uphill during periods of low electricity use. Then, when you need it, let gravity pull the mass back downhill generating electricity. Will it scale to the power levels actually needed? I dunno, but it's an interesting (and apparently old) idea.
Read about it in the March 25, 2014 issue of Scientific American.