If you sign with a 1-year contract it's even cheaper. I've been using 1and1 for 5+ years and the performance is pretty good. I've only had a couple of hours of down time in those five years and support got back to me very quickly
e.g. 49 EUR a month for an Intel i7 Quad Core, 8 GB RAM, 5 TB traffic (each additional TB is 6,90), IPv6, awesome support staff. I'm a fan.
Generally ,it's pick 2: cheap, reliable, good support
How long have you been using Hetzner, have you had any down time, and if you did, how was the support?
I've just seen nowadays they guarantee 99% Network availability.
None of my 7 servers has ever suffered a hard disk crash or similar, which is nice but not actually a meaningful data point. (Another nice point, internal traffic is free, even between their data centers)
Their support is top notch in my experience, answers within 15 minutes with the free support. Just read a random post in their support forum, they switched a defective power supply within 2 hours. They once phoned me because one of my servers was behaving suspiciously.
All in all, if you can live with 99% uptime I don't know any provider that's cheaper or has better support. (They do have failover IPs (http://www.hetzner.de/en/hosting/produkte_rootserver/flexipa...) and high availablity packs (http://www.hetzner.de/en/hosting/produkte_rootserver/option-...) but that doesn't help with the 99% network availability)