We are using Hetzner. Xeon 1270 with 32GB RAM costs €69/mo http://www.hetzner.de/hosting/produkte_rootserver/px60

Their SLA is 99.9%