I'm writing from gate E4 at JNB. Lines at immigration were reasonable (I'd say about one hour wait) but I was happy I booked the BidAir service. It took me 45 minutes to walk off the plane, clear immigration and customs, walk to the Intercontinental to store some luggage, and check my bags for the next flight.
All in all a smooth experience, despite the slow biometric process.