Have you guys seen Hetzner hosting? Their servers have ridiculous hardware for very low monthly costs relative to other hosts, and the support usually gets back to me within the hour.

http://www.hetzner.de/en/hosting/produktmatrix/rootserver-pr...