Virgin Blue gets my vote, especially for their figure hugging uniforms - style and I'm told crew find them comfortable too.
Qantas is nice for their Morrisey suits (ladies and gents) but their ladies dresses look like they're from the 70's!
American look terrible - maybe it's more that their staff take less pride in their appearance.
Virgin Atlantic always look spectacular, and there's something about a red uniform too.
Aero Lingus - no thanks!