Take a look at Shimano Clickr shoes:
TOUR - CYCLING FOOTWEAR AND PEDALS - LIFESTYLE GEAR - SHIMANO
I have been using them. Will accept a SPD cleat. Very comfortable to wear while walking around. The sole is a little stiffer than a sneaker/shoe but stiff enough to be comfortable when clipped in.