This is one reason I chose to go with mountain bike pedals for my road riding though I use platform pedals on my mountain bike for now. I was surprised how many mountain bike shoes had hard plastic soles, but found a pair of Mavic women's mtn bike shoes with rubber lugs that are a little grippy. These will NOT slip on pavement, unlike my Bontragers that have been relegated to spinning class only.

I must admit this is a fear of mind as well, though there is only one hill in my area that causes me this concern. For now I avoid that hill - though at some point this summer I will tackle it. I've only been able to actually ride it once, though I've walked it quite a few times. It is quite short, only a third of a mile long, but quite steep. I am pretty sure I would just topple over, but one of these days I will brave it. There is another hill that is much longer that I want to ride clipped in first...