Which Crank Brothers cleat do I need? I ride these pedals:



which came with these cleats:



Now I see that Crank Brothers are selling their "Premium" cleat:



I'm ready to replace my cleats. Is the premium cleat compatible with my pedal, or do I need to stick to the earlier style? Do the 'wings' on the original cleat offer something that I need?
To directly answer your question, yes, the Crank Bros Premium Cleat is the one you want.

Per their webiste -  compatibility: eggbeater, candy, smarty, acid, mallet ( http://www.crankbrothers.com/accessories_premium_cleat.php )

Some good FAQ on these from Crank Bros:
http://www.crankbrothers.com/support/faq_candy.php