Last year I was able to build an awesome reloading bench with my good friend, Josh. It is extremely solid and has lots of room to store all supplies and much more. Having used it for almost a year I would highly recommend this to anyone who has room to put it. Could probably put it together in a long weekend although took us slightly longer.
You can download the plans here.
Reloading Bench in Progress