Guys dress conservatively as mentioned above. Dark Blue suits tend to give the appearance of trimming your figure, if you have a very skinny build then a gray suit might work better for you as it has the appearance of adding a bit of bulk.
Also and this a very important point. Always frame your stories up in a positive light. When I talk to interview captains they all tell me stories of this guy:
Why are you thinking of leaving your current employer?
"Because my old company SUXS!" ......WRONG ANSWER!
I am looking to advance my career and would LOVE to fly wide body aircraft. (Something in this light is the right answer.)
I had an interview captain tell me this story:
Tell us about a time that you had to deal with a difficult crew member?
"Well there was this one phukker!!" (No kidding..

)
Remember the most dangerous interviewer is the super nice guy. Don't get too comfortable with the interview captain they are NOT your buddy, Don't allow yourself to become to relaxed this is not a three day trip and you are not on the flight deck BSing with a crew member. Be friendly, be cordial, be yourself, but be professional, don't forget the setting you are being interviewed no matter how comfortable you are made to feel.
Make sure and emphasize your use of CRM principles and run through what stories you'd like to present. If you can't end the story with a positive outcome don't tell that story.
It always helped me to thumb through my log books to help me think of stories. You'd be surprised what you'll remember by just looking through it.
And once again guys and gals. Good luck!