I have some of the original eggbeaters that are going strong. I use a rebuild kit on them each year. The stock cleats are quite soft and seem to need replacing more often than my Time ATAC cleats. Crank Bros offer a premium cleat that is supposed to be more durable. I have a set, but haven't used them yet so I can't comment.
I used Time ATAC control Z pedals on my touring bikes. If I had to choose I'd buy the Time's over the eggbeaters, but the eggbeaters are lighter and cheaper.