I would put Airlink on that list as well. Scheduled flying out of Joburg on fairly modern aircraft, with decent sop's. 90% of the guys you fly with are awesome and don't have the sky god attitude. Alot of the guys get into Comair, SAA, Singapore Airlines and Tiger and you'll probably get command quickly on the J41.
Downside, it is a steeping stone airline as well, management sucks and the pay while not as bad as they make it out to be is lower than most other airlines in SA.