I've heard the salmon colored Kool-Stop pads are good replacements for sqeaky brakes.

My LBS has a bunch of colors, and the guys said the softer ones make less noise and such, but wear away faster so you have to keep an eye on them.