I find the Kool Stop Salmon to offer both better dry and wet braking over stock Shimano pads.

The only negative thing I have heard about the Salmon is that they wear more quickly, but I easily get more than a year out of a set, and they're less than $9 shipped on Ebay.