I was thinking about PODS. Here's a link:
http://www.pods.com/about-pods.aspx
They deliver the pods to you and you fill them up, then they move them and store them until you are ready to unload them at the new place.
Sandy had a great idea about the extended stay hotel, too.