Hi ilcannone - what is the particular reason to avoid Johannesburg? Is it the airport or the city itself?
JNB is a relatively easy airport to negotiate and as you would be international to international your bags can be checked straight through (if as Skatering mentions you can interline on the airlines in question - although I think it would probably be SA Airlink for both sectors.)