I am a male with narrow feet.  Footwear manufactures must think that all men have fat feet because it's almost impossible to find narrow sizes.  I found the Brooks brand of athletic shoes about 7 years ago and surprise- they come in NARROW sizes.  I buy a new pair of running shoes every year and have pretty much settled on the Addiction style.  They feel great, they look great, and best of all they fit my feet w/o having to wear thick socks.  The sizing on these shoes is true to fit, unlike NB where the sizes run large.
.
I fully recommend these shoes, whether you have skinny feet like me, or fat feet like most men.  You can't go wrong with Brooks.