I checked with my LBS and they said it's $70 to overhaul the pedals. (I don't feel like have enough experience to take them apart myself.)

But I called Crank Bros. and they'll overhaul them for free! I just have to ship them to Laguna Beach for repairs. Sign me up!

When they get there, my pedals will have nicer weather than I will.

Now please excuse me; I have to go hunt down an eggbeater pedal-sized box...