Lots of cheap flights ex-London, if you can bear the transfer..? Can't post a link, but just look in the UK Sunday papers' travel sections/classifieds for websites. London to Johannesburg is a helluva long flight, 'though, and most airlines seem to include a stopover in Nairobi (Kenya) or something similar - possibly an interesting side-excursion..?