Overall, the Fairmont Norfolk is a very nice hotel and would be happy to stay again. There are a lot of positive aspects of the hotel: very clean, helpful staff, nice bar & restaurant, great rooms, great sleep. However, hotels should realise that the smallest negatives can outweigh so many positives; which brings me to the point of internet access: the charge here is around USD$7 per hour. Yes - $7 per hour.
It seems to me that in the hotel business, the more you pay for room, the more likely you are to pay for internet access: of the four hotels that I visited during my visit to Africa, this was the most expensive and the only one that charged for internet access.
I guess my suggestion to travellers is that if you're not after the internet, then I would highly recommend staying here because everything else was wonderful.