I can't stand navy uniforms with white shirts. They are too boring. The airline must place emphasis on colour, fashion, traditional costume and it must look professional at the same time!
Virgin is very good in this regard with their bright red uniform, it matches the plane they are in, it is fashionable, professional, and well, you can't really say it's traditional, but then again, I don't think England has traditional dress! (Or am I wrong?)
The now defunct Sun Air, the domestic airline here in South Africa, had a great uniform. They only hired female f/a's (I think, at least I only saw females) and they wore magenta and navy uniforms, which were VERY stricking!
Of course, if I were SAA's fashion designer, their uniform would be TOTALLY revamped. It looks very dull in my opinion! I've also heard that Ethiopian has good uniforms.