i think any skate show will have that lace problem...

Adidas Tuscany...comfy, easy to walk or run in, and fit well in clips.
any mountain clippless shoe also is nice...I have a pair of Shimanos that are also very comfortable, and I am able to kick the pedal around with ease with no little tab on it(cheap ass pedals) and they fit VERY snug into tight clips.