Back in February, Peter Hoh had an excellent blog post on Lego storage solutions.
Our own solution:
The Container Store has conventional storage boxes like the blue one pictured above, plus it has more open containers like the following:
It also sells inexpensive dividers for customizing your compartments within, like the following (sans clothing):
As always, we invite your own ideas for the best LEGO storage solutions on the planet.