That's a decent idea about running a VPS for a bitcoind relay. I could stick p2pool on there too while I'm at it.
I like this idea of a VPS with the p2pool and bitcoind nodes on it. Will probably be trying that in the new few days. Anyone else have any tips on doing it?