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.