My node had 5Mbps of burstable upload. However, to keep block propagation times down, I felt it was necessary to limit my blocks produced to 500kB. If blocks start approaching 20MB, I think any serious node will need at least 100Mbps of burstable upload bandwidth
You are correct that many consumer ISP's use soft caps for monthly bandwidth and than severely reduce speeds.
This means that those that watch a lot of movies or torrent a lot may have problems. Somewhat a valid concern.
For VPS, the bandwidth is not the problem: your data center probably allows several providers to peer with each other: making your access cheaper. The problem with a VPS is that you will be asked to upgrade to a dedicated server if you use too much CPU time. How much CPU time does it take to verify a 20MB block?
About 6 minutes, 40 seconds. http://gavintech.blogspot.com/"
CPU usage should go down by a factor of about eight in the next release when we switch to Pieter's libsecp256k1 library for validating transactions. "
Additionally, the article you cite doesn't even give any details of the specs of the machine so it is impossible for me to draw any conclusions.
I am concerned about the continuous CPU load on a VPS because that will shut down the node. Where can I find this data? If a 10 dollar /month VPS cannot act as a full node than that would be troubling.