i feel the same.. tried some speedplay frogs w/ sidi shoes... didnt have any problems with them (i dont see how people have problems clipping in/out and even falling w/ clipless?!??!?!?) ...
only complaint was sensation of disconnectedness from the bike... perhaps the shoes were too large, or too stiff.. either way it wasnt enjoyable