Actually a lot of brakes these days have their own pivot now. Pretty much the entire Shimano lineup from Altus on up, ditto for Avid. On mine, I drill my own grease port through the aluminum arm, so I can re-inject them a couple times a year, particularly in the winter.

In Shimano's lineup, the new Deore 590s are probably the best value. They come with the brake shoes that take replaceable inserts: http://www.aebike.com/Shimano-Deore-...k_p_32729.html The brake shoe set alone would set you back about $15-$18.

Practical tip if/when you install these: loosen up the brake pads on the arms, then put a drop of oil inside the 5mm hex nut that fastens the brake pad, and a drop where the nut contacts the washer. If you assemble them dry, the pad wants to turn with the nut due to the dry metal-on-metal friction.