Been very happy with Hostplay.com. I've been hosting with them for about 8 months now. No downtime, speedy connection.
According to the support, they are very prompt and giving 100% perfect answers...