For those with Speedplay pedals...

[sundial]

Mixie, I have the Speedplay Frogs for my road shoes and I like 'em better than the Zeroes.

When I first went clipless I had to remind myself to twist out and not up. That really helped me.

What do you think about leaving a Speedplay on one side and a 2 sided pedal on the other foot until you get used to the Speedplay? That way you can quickly unclick from the one side and be ready to stop.

Also, you might want to spray some Finish Line dry lubricant on your cleats. Sometimes that helps with unclipping easier.

[Crankin]

I've been using the Xs for about 4 years. I have absolutely no problem getting out and the only time it gets hard to clip in, is about after 4 weeks my left cleat gets a little sticky (the one I clip in and out of all the time). I lube it with White Lightning once a month and that does the trick. I started with traditional spds and now when I ride my commuter (old mtb) or my mtb with spds on one side and flat on the other, I have a lot of knee problems. I mean, I really feel it. I didn't have these issues before I got the Speedplays, but I think I am so used to the 100% float that my knees have adapted to it. It felt weird for about a week and now I don't even think about it.
Why are you clipping out with both feet? There's absolutely no need to do that. Just clip out a little in advance of an intersection, stop sign, to give yourself time to think and plan. Eventually it becomes second nature and you don't have to do it so far in advance.