blue_stew, I'm thinking red shirt dress for the girls (kind of fitted like the trench but a dress version) with the coat as beige... and maybe somehow bring the 'blue' part in... maybe blue jumpers for the boys and red for the girls?? I think the red looks ok on the girls. Not all of the guys suit it though.
I've forgotten which airline it was, but i once saw a pic where the uniforms weren't that great, but the crew had these fab black carry-on bags with hot pink piping/trim... now that is brave colour choices!!!
High Flying, I noticed that on a flight once! All the girls kept tucking in their shirts all the time.... I thought it was quite funny as I have that problem too, even with a belt... it's hard to keep fairly neat when lifting bags and bending to pick things up and so forth....
OzJet... can't wait to see what they'll be wearing...