I've got an old pair of Shimano mt. bike shoes that are a little pointed, that seem to be perfect for clips. My news one aren't nearly as good for clips, but probably better for spd.

I found my old thick-soled tennis shoes work well. They aren't noticeably flexy, but the fit depends on what type of clips. Some metal clips don't have enough room for a big shoe. The black plastic mt.bike clips work much better - lots of height in the toe area, compared to metal. But, they can look really out of place on a road bike.