I've heard good things about 5.10 shoes.
I liked a pair of slip-on sneaker type shoes I had a while back. The sole was relatively flat; not particularly firm but still comfortable.
Avoid shoes with aggressive tread, especially bits that stick out the sides of the sole, if you are using toeclips. A smoother sole is better.