I did have a wing break on my eggbeaters, but I sent them back to Crank Bro's and within a week they had replaced the wing, and overhauled both pedals to boot.
Other than that, I haven't had any problems with eggbeaters, and the great service made up for the one problem I did have.