I'd look into better brake pads first. Then maybe alloy rims if you have steel but that seems to matter mostly when it rains.

If you need longer reach brakes, check out rivbike.com or velo-orange.com