Oh - but the storage problems are being solved - not only could one use batteries - which still can pose problems of size, nasty chemistry and unwieldiness, nowadays there are already several power-to-gas projects running, which provide a similar efficiency as batteries but solve storage and conversion issues.
For instance one of our major electricity companies is running a pilot with a wind-turbine, a power-to-gas unit and regular CV heaters in 50 flats.
http://en.wikipedia.org/wiki/Power_to_gas