I and many of my classmates are in the process of graduating and moving from NY to SF. There's usually a decent relo budget (1-6k), but the problem is that it's a logistical nightmare.
The interstate moving industry is still in the dark ages. It could definitely use the kind of service overhaul that's making uber and tesla famous.
What I and my peers want:
Drop a pod at my house in NY. I put all my stuff in it, you pick it up quickly and get it to my new house in CA without breaking anything.
A sub-service of this could be the actual loading and unloading of contents. I'm intentionally moving as lightly as possible, but I have some female friends with heirloom furniture who are concerned about how the hell they're going to get a 400 lb oak dresser from the crate to their 3rd floor apartment.
Some data required throughout the process:
How much will this cost? So far pods and the like won't let me get a quote online, which is absolutely unacceptable. I want to be able to get a custom cost estimate that's accurate to within $100. Flat rate by volume/weight * mile moved or whatever, just figure something out that lets me know the cost easily upfront.
How long will it take? What's the fastest you can do it? Can I give you more time for a lower rate, or pay for expedited shipping?
Dates - delivery, availability, everything - need to be insanely precise. Issues like landlord office hours mean these dropoffs need to be meticulously timed, and the stereotypical plumber hours where you'll show up randomly in an 8 hour range won't cut it here. I once gladly stomached a ticket for 88 in a 55 because it meant I could move into my new apartment on schedule.
So yeah. Storing stuff is easy. Moving stuff is hard. You don't need weird revenue streams like storage partnerships - the revenue comes from the fact that right now I could call probably 2 dozen people who would give you thousands of dollars for this. Be the uber of interstate moving.