I have been with
centohost.com for just 8 months, and (so far) I have been positively surprised.
My main feeling concerning this host is a sense of relief. They were extremely patient as I cluelessly asked for various ports to be opened to allow extra functionality on one of my sites.