You will find most of the well established removal companies will provide you with storage facilities, if they don't they will most certainly have links with major storage centres.
Here is a popular list of storage centres.
Big Yellow Storage
Access Self Storage
Shurgard Self Storage