I have eggbeaters. I love them. Never pull out. However, a messenger I know complained about the cleats wearing out quickly (he clips in and out way more than I do of course).

I've heard nothing but good things about the Time ATAC pedals. I think they have lots of float too.