I understand, although have not had the opportunity to try it yet, there is now a premium immigration queue at JNB. On the left as you go down the escalators apparently.