Afrihost.com
Impressed!

I signed up for hosting a new website with Afrihost, and experienced some email problems. I logged a support ticket and less than an hour later, my query was resolved. I had another query, replied on that mail where after I was contacted within the hour by someone else which sorted my second query as well.

This is great service guys, Thanks!