what would you recommend?, what brand is faster to get out of ?

I ride Time pedals on my mountain bikes exclusively. Been doing so since '98 but previously tried Shimano 535 SPDs and Ritchey clones. Didn't care for them so much. Love em for their simple mud clearing design. On my road bike I have Look pedals.
You'll get a multitude of recommendations from other riders for SPDs, Crank Bros, Look pedals. To each his own...

I just got into clipless and I went for the Shimano m540 SPD pedals. I have had no problems, and I don't see why you'd need the four-sided entry of an egg-beater (though the eggbeaters are considerably lighter AFAIK). The retention spring for the Shimano SPDs are known to last longer than that of the eggbeater though.

I have SPDs on both my MTB and road bike. Love em. Once, you pratice a bit they are easy to get into and out of.

SPD's are the best style of clipless pedal.
• Lots of different pedal styles. (eg. road, mountain, commuter)
• Adjustable float.
• Several manufactures with a wide variety of prices from very affordable to not very affordable.

I've got a pair of Shimano M-545 pedals I have been abusing for over a decade and they are still going strong.

Shimano PD-M520 or PD-M540 are really nice and pretty cheap. Dual sided entry, regulable tension, and they seem to be pretty durable.

Too little information.

Speedplay Frogs....

What kind of shoes will you be wearing?

I'm trying SPD-PD A520 on friends road bike with Lake MTB shoe, I like it so far, shoe is walkable and looks cool. most of my concerns are the release from the pedal but so far so good, I guess it is a mental thinking process, that I have to remind myself that I'm locked in. I was wondering how is other brands. My local LBS is recommending the SPD one of the reasons is that I told them I like to able to walk with the shoe for a block.

By "SPD", you might as well expand that to "SPD-compatible", or more specifically, compatible with 2-bolt cleats. "SPD" is Shimano's 2-bolt clipless standard. To fit the same style of shoes, you can also look at Crank Brothers and Time like commo_soulja mentioned.

I've also heard that SPD cleats are inherently taller than CB or Time cleats, so they click and crunch more often when walking.

I use spd and look for road bikes. both work fine for me. I like the spd more because I can walk in them better.

I have the Shimano A-530's (regular shoes one side and SPD on the other) on my nice road bike and some wellgo platform/spd pedals on my old Panasonic.

The performance of the A-530's is far above that of the wellgos. Clipping in and out happens without a thought-- crisp clip outs at every stoplight.

The wellgos have given me problems. I had to bomb through a stoplight around a city bus b/c of the wellgos. They still require much thought to clip in and out of, even after a few months with them. They seem to be very picky about the angle of force you apply to clip out.

The A530's are weighted just right so that the clip in side is positioned perfectly when the light turns green. Not so on the wellgos.

The A530's are about 20 or 30 bucks more than the 520s. The nice platform for riding with regular shoes, but they seem to have good performance too-- I ran a somewhat hilly century in 6h10 using them.

Jeez, I think I just convinced myself to buy a second set for my Panasonic.