I finally bought some of the Shimano sandals yesterday, and wore them for the 10 miles into work. They fit great, and actually fit better than my mountain shoes. Nice to feel the wind between my toes too. Despite being sandals, they do seem to be a little heavier then my other shoes though.
Anyway, for about miles 2-4 my feet were uncomfortable right were the cleat attaches. I think that this is due to the screws being a tad long and affecting the cushioning (probably need to grind them down a tad). Anyway, after a couple miles my feet felt just fine again. Anybody know why? I figured I would really be hurting near the end of the ride, but it seemed to get better for some reason.