I think the Crankbrother pedals are awesome as long as you get the SL models (i have the quattros, candies, and eggbeaters, all SL) and i've heard the "C" models are still pretty good if you want to save some $$$.
I've read about quality issues and breakage only with the cheaper and more expensive versions (i.e. Smarty pedals are non-rebuildable and the Ti versions have weight limits).
Rebuild kits:
http://crankbrothers.com/rebuild_kit.php?itemId=66639
$15 directly from Crankbrothers.com.
Short spindle kits (includes rebuild kit):
http://crankbrothers.com/ssu_spindle.php?itemId=82445
$40 directly from Crankbrothers.com.
Their customer service appears to be top notch, at least regarding their pedals. There's alot of stories about how people have called them up directly, said "Hi, my pedals broke...", and had a new set in the mail within a reasonable timeframe.