Well, I had a very poor experience with them. I tried out the Gold Pro (or it might have been the Platinum) for a month. It started off with about 3-4 days of incredibly poor latency, with high pings and slow speeds - it was a known problem on the IS network at the time, so not directly Afrihost's fault, but a problem regardless. Then, after using them for about 2 weeks, they suspended my account without any forewarning. I spent a morning phoning their accounts department and speaking to different people, all of whom said my account was paid up and they didn't know why it was suspended. Eventually a technician got back to me in the afternoon from Afrihost and said that my account had been suspended because of a php script running through a cron that was using too much memory. So instead of just killing the cron and immediately informing me, they decided it was better to just suspend my account - which was serving a live commerical site - and even then, still couldn't be bothered to give me a heads up. That pretty much did it for me. Closed my account and will never use them again. I don't think I've ever come across a more unprofessional setup. And the worst part of it is that you have to give a 30 day notice to close your account, so I had to pay for 2 months of hosting
So, that's my bad experience, I guess
P.S. As for a recommendation, I'm currently using Webafrica. They don't offer as much space (if that's what you're after), but they're competitively priced. They're not without problems though, and I have encountered a fair amount of downtime with them, but of late, it has certainly improved.
There's not many alternatives in the Afrihost/Webafrica price range, so I guess it's more a case of taking what's given to us in the local hosting market (Mweb is competitively priced too, however, most people will shy away from their 1 year minimum contract).
