I second PAXboy...Kulula are perfectly acceptable.
Flew Joburg-Durban (MD80 series I think)...and no problems whatsover.
I agree there is a fair amount of chirpiness and humour in their presentation..but I actually found that refreshingly different. Cabin crew if I recall correctly wore dark jeans.
Website booking was easy aswell.