Uh, wasn't sure what forum this belongs in, but figured some people would want to know about this at least.
Hetzner's prices were good before, but they're incredibly low with the 0€ setup fee.
http://www.hetzner.de/en/hosting/produktmatrix/rootserverRemember that all the prices on there include VAT. So the EX40 is ~41.15€ if you aren't subjected to a VAT charge. Nothing can even compete with that right now as long as that setup fee is removed (it even makes their robot auction prices obsolete).