My HOA doesn't allow anytime of structure to be built in the yard - shed, trash can enclosure, fence, playhouse, etc. Only fences allowed are the ones originally installed by the developer. They do allow the plastic storage boxes that Rubbermaid and a few other companies make which would be nice for yard tools, flower pots, and that sort of thing but there isn't enough space on my patio for one.
I'll probably end with something similar to what the OP did when I buy a snowblower this year. I can see that type of arrangement working well for a wheelbarrow, pressure washer, shop vac, portable air compressor or anything else that's bulky and on wheels that you want stored out of the way.