Note to bench builders - 3" deck screws are great for fastening the bench to the wall. No matter how sturdy your bench is, this will make it sturdier to load, particularly rifle rounds on a progressive press.
Dig the enthusiasm of this thread and am glad to see it still going strong.
Also, home recycling centers are a great source for cheap cabinets to hang on the wall for storage. I found a garage worth's of upper cabinets for $70. Two of them are used for my reloading habit, and I need to go find more. Gave me more time for reloading as opposed to building reloading storage.
I did build my own bench and fastened it to the wall as mentioned. Works great, without being fixed to the wall it just would be the same. This coming from a guy who spent fabricated his first several thousand rounds at the kitchen table.