i have an old pair of cannondale mt shoes with crank bros candys on my fixie. i've popped out of my cleats exactly once - and that was totally my fault (wansn't totally in when i started decending a hill). scared the crap out of me.
anyway, i'd say that the combo works very well for me. i like being able to just jump off of my bike when i get to work and continue on with my day without changing shoes.
those adidas shoes look quite a bit like my cannondales -- i'll probably try those out next.
mostly, i like not having a bunch of velcro on my shoes when i'm going for stealth. my road bike is all about technical shoes... my fixie is all about being able to get from place to place.