Depending on the quantity, I store my brass in recycled plastic containers.
For 9mm, .40, 45 acp, 223, etc, stuff I get a lot of, I use the plastic yellow kitty litter buckets with lids. They stack nicely, and hold about 40-50 pounds of brass securely.
For 30-06, nickel brass, 308, etc. I use the 2-gallon plastic jars Utze's pretzels come in. Buy the pretzels at Sam's and they are great when rinsed an dried.
For 380, 762x39, 8mm, etc. I use the 1-gallon plastic jars the bananna peppers come in, I get them from the pizza shop in town. Also the large palstic coffee cans work great here too.
For .25 acp, 32 auto, small primer 45, I use the 1-qt jars that spices come in. We use up a few a year. Great stackable size and they fit into the buckets nicely.
For bullets (especially rifle) i keep some small plastic peanut butter jars for each size. Great for taking from the 2800-count bulk box and having a couple hundred easy to grab on the bench.
For sorting and cleaning I use the 3# Country Crock margarine tubs. They nest up to take little space when empty and hold a tumbler load of brass when full.
I'm also the guy who always grabs empty 5-gallon and smaller buckets when I see them.
Perfect for storing bulk dirty brass, bulk cast bullets, wheel weights, lead ingots, etc.
There are also 2 gallon buckets (20# quickrete) that are perfect to sort brass, pick up at the range, or transport scrap brass to the bulk bin for recycling.
I found a bucket that is half of a 5-gallon (2.5 gallon) and it is a great size to have, now need to find more.
Look in the recycle bins on trash day as you drive down the road, you will find a lot of great containers to repurpose and freecycle. It's the Green thing to do, eh?