I have a pair of Giro Rumbles. Cost like $59 on one of Nashbar's coupon sale days. They look like a pair of standard sneakers, you can get them in a navy blue/tan or black/orange.
I don't use a cleat with them, so I can't comment on how it is with one, but they are SPD compatible and very comfy. Seem to run a bit big, though, I normally wear a 42 and had to order a 41. Took a week to break in, but when they did they fit like a glove. I had no problem both cycling and walking around cities when I toured Europe, I didn't have a second pair of shoes.