Just had a message from Air France (as a Flying Blue member) that they are now taking bookings for their new route direct from Paris CDG to CApe Town. Three times a week, as far as I can see first flight is Tuesday 8 November 2011. Plenty of flights from UK regional airports to CDG. Although I usually fly out to Johannesburg I find that being able to fly from my local airport (Bristol - 10 minutes up the road) is far better and cheaper than driving up to London Heathrow and paying to park there.
So anyone planning to head to Cape Town from next November it may be worth a look.
Incidentally, as we are now getting on in years and the long flight takes its toll on our joints, we have found that Air France Affaires (Business Class to you and I) is less than half the price of BA/Virgin/SAA if you fly midweek. We find even we can enjoy the flight on their A380 Airbus in Business.