Outdoor benches are sometimes made to be dual-purpose, offering a compartment to store tools and a cozy spot for taking breathers while mowing the lawn. Potting sheds and small greenhouses are a boon to the true landscaping enthusiast. Some outdoor storage buildings come with large skylights and virtually function as greenhouses in their own right.
If you want to go a step further and separate your tools, you'll need to get a bit more creative. One way is to utilize PVC pipe to make containers for your tools by attaching to two pieces of wood and hanging that from the wall. Another solution is to utilize a pegboard for your larger items as well, as they can hang from hooks similarly to smaller items.