Hi Rob,
At the moment the plan is to self host the videos. I can afford generous storage and bandwidth costs - and will be creating local backups.
I've already moved away from Google's Android and use CyanogenMod. The rest of the services... well, that'll take some time to figure out.