Hi,
I had the same problem about 4 months ago and ended up printing 200 A4 flyers off at work and spent two mornings putting them under garage doors. Took a couple of weeks, but had five offers at the end of it. Now paying £27/month for a detached garage with loads of roof space for storage.
Also worth aksing at some of the bigger country houses if they've got stables, barns, etc that they're not using.
Cheers,
ali