I don't know about local stores near you, but I know of a few decent sites for midieval/goth kinda clothing for guys. Let me know if any of these help.
http://www.dracinabox.com/home.htm
http://www.gothic-medieval-clothing.com/ they tend to be really fancy and more pricy
http://www.goodgoth.com/
There doesn't seem to be a whole lot. I have family in the SCA and they find it easier to find a seamstress/sewer to make their wears. Patterns are easier to find than the clothing it seems.