Compact garden storage

[BoBoo]

We've just moved and have a reasonable sized garden (for London), but no storage in the garden. It's not really big enough for a full size shed and was wondering what else people had? Ideally, not a big lump of plastic although I'm not entirely ruling that out either.

I've had a normal sized shed from these people. There's some smaller storage things on the link page.My shed is great and good service from them. One of best priced on the internet.