Get onto ya local council mate and see if they have any available to rent

this would be the cheapest option, private companies do let lock ups but it will be more expensive then renting one off the council
I had a private rented lock up and it cost around a grand a year, I currently have a council garage and it cost about £600 a year, round about a nifty quid a month
Luciano