I have typically sought advice (and occasionally received unsolicited advice) from fashion-aware women, most of whom are happy to demonstrate their domain expertise. This has proven to be an efficient strategy that produces good results for relatively low cost. Most of the men I know that dress well rely on a similar strategy; the dearth of men who are savvy at this suggests a somewhat complex signaling game at work.
Take advantage of specialization. It is no different than when individuals solicit advice for me on a matter about which I am perceived as knowledgeable. People enjoy demonstrating their expertise.
Yesterday I attended a meetup where the discussion turned to fashion for a time (because apparently the mini-camp participants were given some instructions on fashion as a useful part of instrumental rationality). (Unfortunately none of us knew much about the topic so the discussion turned into "how can we find an expert to advise us for minimal cost?") It was mentioned that dressing "badly" can be a useful signalling device, and some examples were given. Here's an attempt at a more complete list of possible signals one might be sending by dressing "badly".
The idea here is, if you do decide to start dressing "well", know what you're giving up first. (Of course you're also giving up possibly implying that nobody taught you how to dress and you're not sufficiently strategic to have thought of learning it yourself. Or implying that you don't have the mental, financial, and/or social resources to keep up with fashion. A lot of signaling depends on what your audience already knows about you, or can infer from your other signals.) See also Yvain's related post, Why Real Men Wear Pink and comments there.