I have found that I get ingrown toenails when I wear trainers a lot. It is something to do with the shape of the toe, the way they turn upwards. My feet are weird, though, so what messes up my feet probably doesn't bother anyone else's. I can't wear trainers for daily wear, as I get ingrown toenails (mad painful!) and my feet seem to get stinkier. I find my best daily wear shoes are any good quality oxfords. My best luck has been with Dr. Marten's or Aerosoles. I also wear Dr. Marten's and Carolina boots. (the Carolinas are very standard men's workboots--I'm kind of a strange woman).
I could not get through life if I had to wear women's shoes, especially not high heels, though most flats hurt my feet, too. I am a wuss.