Before you send them off to Crank Bros, have you tried greasing the bearings? They can be greased without even taking the pedals off the bike, and s/b greased about every 300 miles. All you need is bike grease, a grease gun (I got a Pedro's one that came with a tube of grease) and the little grease attachment that came with the pedals (if you don't have it you can probably get one from Crank Bros). You just unscrew the cap on the outside of the pedal and screw in the grease attachment and then pump in new grease. The old grease will come out the other side. When the grease coming out the other side is clean, you're done.