I have this really ugly pair of shimano shoes i use. They have a recessed cleat, but other than the fact they say shimano on them, you'd never know they're cycling shoes, just really ugly.

If you don't want the look of clipless pedals, you could always get these:
http://store.nike.com/index.jsp?coun...48/pgid-262318