cernax has been pretty good for me, although I had some email issues that were never really resolved. We couldnt tell if the problem was my host (Cernax) or the other host. I moved my email to Google and the problem persists, though I am not sure if that proves anything.
I was a bit naive...