Mostly I wear a retro-style running shoe that has been in production since the 1980s: Hi Tec Silver Shadow. It is not as stiff as I would like but is very tough and durable and doesnt have all those sticky-outy bits of current shoes.
I have also used Shimano leisure shoes with a rubber sole, OK but the cross-ridges of the sole engage with the pedal as the designer intended, but in the wrong position for me. Specialized Sonoma is a nice looking shoe with a stiff sole BUT the sole has no grip at all and doesnt stay in the toe clip very well.
You need to find a sole pattern that is a good balance between slick exit/entry and grippy enough to stay put.
Like most current toe-clip users I always use the straps loose, I NEVER cinche them tight.