Linode has consistently amazed me with their stable service and excellent customer support. I've only needed support a handful of times, but when I submitted tickets a response usually came within 10 minutes, and has never took more than 30 minutes (during normal pacific-time business hours).

I've had fewer issues with my Linode hosts than with EC2. Granted, the services offered by EC2 are much more advanced -- VPC, routing, firewalls, NAT, etc.. so perhaps this is to be expected.