Today, I read Mark's newsletter where he recommended against wearing brown to an interview.
I recently interviewed for an executive position and wore a brown jacket with a subdued pattern, dark brown slacks, cordovan dress shoes, a crisp white dress shirt, and a muted green tie with some slight brown and blue in the pattern.
It actually came up during the interview and the VP of HR said that brown in an interview was unusual and that it must indicate a high level of self confidence and self assuredness on my part, to which I agreed.
I think that your interview attire should depend on the culture of the organization that you find during your research. This was a pretty casual organization.
I got the job and will be losing the tie when I start!