Perhaps nodes could have an optional donation address config option. You could connect to a node and ask for its donation address. People who want to donate to nodes would have a piece of software that monitors a node or number of nodes uptime and if it is satisfactory it will request their donation addresses and send a donation.

Wouldn't be too difficult to implement, though I'm not sure how many people would be willing to donate.