We just use the kids Little Tikes toy box, all Legos eventually end up in there. Although it is pretty hard to sort through all those Legos for one or two tiny ones and it ends up getting dumped pretty often. Sets get built, then destroyed and rebuilt into new things. I was at a Babies R Us/Toys R Us before Christmas and saw a big Lego guy head for $40it said you can put the Legos in the top and shake it and it filters the smaller ones through to the bottom and keeps other sizes on different trays inside. It was so adorable but they didn't really need one more gift! These are cute storage containers too: http://the-gadgeteer.com/2010/10/17/store-your-stuff-in-lego-brick-storage-boxes/