Before you store anything in a warehouse, be sure you understand the insurance situation. You might already be covered by the warehouse company, but if not, look into getting your own renter's insurance. Fire, mold, and thefts are all threats to consider when choosing insurance.
If you find that you need to move your stuff before you move yourself, don't fret; arrange for your belongings to be warehoused at your destination. Many moving services also offer warehousing services, so they can keep your items safe for you when you can't make it quite yet.