Ditto on the appearance part and one other piece. If you are in complete compliance with the company's dress and hygeine code, then you may have reason for an issue with the company based on discrimination. Granted, the lawsuit route won't win you any friends while you're there. However, if you can get that statement documented and then should things turn sour (such as being passed up for promotion or needing to find work elsewhere), with that documented folks in HR and legal may be more generous with any benefits or severance packages.

Make 2005 the best that you can!