We use Stored! in Aberdeen. It's run by a lovely Westerner and the rates are pretty good compared to others I've seen that are a lot further out. I guess it depends on where you live however. I think I got the name of someone else here so you should be able to do a search here and get their number.
Storage has saved our life. Ok i could be exaggerating but only a little :yeah2