Midgetcycler - EXACTLY the same thing that happened to me when I first went clipless! (I use SPD reversible on my road bike)
Melstar - be brave. I wear my bruises and scabby knees with pride!!! The pain lasts for a minute but the elation and joy I feel when I ride far outweighs any bloodshed I may leave in my wake. Being clipless only makes it that much better! (ok I may have exaggerated the bloodshed but the multiple bruises really are kinda hard to explain at work............