Suit and tie unless they tell you specifically not to. Even the one time I was told that, I wore a sport coat and tie, and took them off before the interview started (I may have left the tie on). Let them tell you in the interview that it is okay to take it off.

You'll never be criticized for being over dressed. Regardless of what they may say, some may take a negative first impression of more casual dress.