Maybe you'll end up having your block chain on your personal server / NAS and all your devices just connect to that to verify their transactions. For people who don't have their own servers, there will be public ones from trusted authorities like the CCC or the several PirateParties.