My shoes have little pads located on the soles to prevent slipping when I walk in them, you might try gluing some home made ones onto your soles in stratigic spots where your sole comes in contact with the pavement (make sure they don't interfere with the cleats' ability to grab the pedal. Check out some road shoes to see what I'm talking about, most new shoes have them.