It would be especially successful if other cryptos could pay for more resources to be dedicated towards running full nodes of their choice. The difficulty with such a project would be creating a secure work unit that users couldn't cheat & to come up with a scoring system for running a full node.

We'd have to be very careful distributing new cryptocurrency full nodes (due to potential for malware distribution). There'd probably be very little risk in running the project for well established crypto projects.