If you enough wall space, hang shovels and other garden tools upside down on your walls. For smaller tools you can get a peg board that you can mount on your wall and fit with a variety of pegs and hooks and store tools that you need to have handy.
Related: 
Organizing Your Tools
Like ThriftyFun on Facebook
