Thanks for the advice so far.
I like the thought about using cinderblocks for the base, but I have a few concerns/questions:
1: The cinderblocks are going to be quite a bit wider then my 2x4 walls. So shelving, benches, cabinets, etc will no longer be flush with wall, unless time is spent...