Wow, it's a sad day we have to wonder whether or not showing up dressed in anything other than a skirt or dress will get us a job or not. Man, both chicks and dudes have been wearing collared shirts and pants for years now- when you go into an interview, all the interviewer should be looking for in your clothing is that you're dressed sharp/professionally, cleanly. As long as you don't look like a slob, you really should NOT need to wear a dress.
Really, just wear a collared shirt and some work pants with clean/polished shoes, it shouldn't be an issue. As for the gender part, if you hear them refer to you as 'her', and being a man in the work place right now is a priority to you, my advice would just be to politely correct the interviewer and let them know you're a guy, just like any other guy would probably do if you called him by the wrong pronoun, and let that be that. If they try to badger you for some reason using your legal name or ID, calmly tell them that you're a transmale- that is if it even gets to that point(that's digging kind of deep for an interview. Their primary objective SHOULD be to validate whether or not you can do the work, not go on a treasurehunt to find out what's in your underwear.)
I'm assuming that in many cases they would not need/want to know the details. If they drop you on account of being trans when you do inform them, look somewhere else. As for places to work, as a poster above mentioned, call center would be a good one, and any place LGBT friendly. A coffee place, a book store, a deli- wherever it is the gay people go, not to incite any flaming, is probably where being openly trans would be more likely to be embraced.