Yeh that's right man. I'm also searching for a host, and I'm thinking of going foreign, with hostmonster.com.
I'm still contemplating going with one of the local chaps, I looked at Afrihost and Mweb etc - problem is you're kind of limited to one domain, i.e. no addon domains (no multiple sites).
I'm looking for a sizable deal, but most importantly, reliability. My current host's mail server IP, has been on hotmails/lives blocklist for some time now, and unfortunately I only noticed this now. This is very unhealthy.
I'm not looking for a one-man-show hosting business, I'd like a hosting company who has a team of clued up people, and I just can't settle on a definitive solution. I've looked at Hetzner, they have good packages I would say, but from what I've read on the forums about their after-sales and customer service I'm a bit scared to go with them.
I've found myself at crossroads - and decided to create a thread here to get people's opinions. Noticed that this thread has just been recently opened, and not intending to hijack it, would appreciate anyone here to point me in the right direction

Bookmarks