I have a pair of these on my road bike. The quill definitely digs into the side of my size 12 shoe, but it's a really soft sole, and I don't notice it all that much.
I have MKS Sylvan Lites
http://imagehost.vendio.com/bin/view...d5a-dee9a&sp=0 on my fixed gear, and I notice that they dig into my shoes on the outside rear of the cage.
I think the problem is with the shoes, not the pedals.