How Can I Look Stylish in a Style-starved Industry?

I’m going to work for Microsoft. At Microsoft, they honestly do not 2 cents to what you wear to work. In fact, you could come into work wearing a cape and vibram 5 finger shoes if you wanted to. You could wear a cowboy outfit to an interview.

With a culture like this, I want to “look good” and styled when I get there, but I don’t want to be so styled that I’m just out of place — I just want to look sharp. Do you have any advice specifically for a dress culture such as this?