It's a problem, but the nature of the problem varies a lot from country to country. In the Netherlands, we don't have enough renewables yet for this to be an issue (~10%). Once you start getting to Germany's penetration, you start to see some issues with balancing the grid and meeting peak demand. There are more options than just storage, though.
Demand side response is already used in industry to regulate electricity demand and smooth peaks. Smart meter penetration will allow utilities to do this more and more in the residential sector too.
Supergrids are also starting to emerge and indeed, some large grid companies are pushing hard for international interconnects. (China wants a supergrid). Countries are building out more and more HVDC interconnects, both across borders and within countries. Once you have a network of utility scale renewable sources across multiple countries, meeting peak demand becomes more a matter of coordination between grids. Europe for example, is looking like a very interesting area for this right now with planned interconnects between North Africa and Southern Europe.
Since we're all citing employment, I work for a renewable energy company :)