My dad put a vintage Daimler into storage years ago. It was on direct debit. When he went back to look for it after a few years it had been sold in spite of his paying regularly.
I hope it's rare, but it happens.
I often find this site an interesting source of recommendations. For the benefit of anyone interested....
After being seriously delayed by 'le credit crunch' I finally rented my flat out.
I found Hastings, Felicity J Lord and Duncen Allen to be very good, but the cigar went to City Docklands who got the tenants (all shad thames offices).
I went for Access self storage, on Willow Walk, as much for the nice atmosphere amoungst the staff, as for pricing reasons. Most of the storage places seemed to charge the same. When buying a storage unit check all the units within the warehouse - they vary greatly in size. I got 75 sq ft for the price of 50 sq ft. The first unit I was offered was only 45 sq ft. (It took almost an hour of measuring up all the units!)
I'm now living in Kent while I tie up work, before heading off abroad for 12 or so months.
City Docklands are pretty good at what they do, but they're VERY ANNOYING because they relist all their properties online on a weekly basis, meaning if you want to search for properties which are new to the market, you have to wade through a load from City Docklands that you've seen before to get to the genuinely new ones. I'm sure it's good marketing, but I still disapprove.