We are crazy for Legos at our house. Both my daughter and my son love them. My husband and I love that the kids love them, but what we do not love is stepping on Legos - that is no good. We have several storage systems in place to combat this torture.
For what I think of as "general" Legos - these are the ones that don't come with a specific set and are used for free play - we have some regular Rubbermaid/Sterlite tubs, a nifty sorting bin with removable compartments, and my personal favorite - the giant Lego head.