Bellingham u-haul has the most excellent service! They are very helpful and willing to work with you to fit your moving/storage needs. I had to rent a u-haul truck and they are very affordable. They have general terms and conditions, and are very nice with questions and concerns. They are located almost outside of bellingham, on a busy street, kind of hard to get on and off of, but that's about the only downfall.
The station is very well maintained, and they even have fun Star Trek and other life size cutouts to liven the place up!