5-10s are where it's at. i usually ride in converse allstars, but i do have 5-10s, they are super sticky, and they are comfortable not just riding but walking around. AND they look good when you are just walking around. they now have a shoe that is spd compatible, if you need that sort of thing.

5-10s and shimano DX pedals are a pretty kick ass combination.