I believe the best solution is: Educate people about the need for nodes. Give them a easy SD card image LINUX system for Raspberry PI with pre-installed and clean Bitcoin client.
Make them run a 24/7 raspberry PI node - very cheap to buy and run. Will be run on altruism and self-preservation (for people who have stake on the BTC network - own BTCs)

That's it!

Cheers,
Sky