I once worked for a big company that had no formal dress code at all. I asked my manager about that, and he said the issue was dealt with case by case when someone complained about someone else's attire.

The only time I can remember it being an issue was when one guy wanted to go barefoot at work. The eventual decision was that going barefoot was out, but flip-flops were acceptable.