My pedals have serrated edges like that and I cut my shins to pieces on a recent cycling trip to France with my feet slipping off! Haven't done it for a while though so I've obviously learnt through the pain!
I'll definitely be thinking about going clipless when I get my new bike (wow just worked it out and only 3 months before my current bike is paid off through cycle-to-work! How exciting!)