Ideally: mount some Ikea cabinets along the back wall and have 2 floor standing shelving units; paint the walls and seal/paint the concrete floor.
Reality: bought some shelves, screwed a 2x6 against the back wall for tools.
http://www.gorillarack.com/grflex361872s4-p-48.html