I'm also a big fan of most centerpull brakes. I have a set of Paul's racers, too, and they're great. I bought them after having great luck with my brazed-on Dia Compes that were totally impressive.

One time I set up the Paul's with the normal coin's-worth of toe-in, and found they squealed a lot, and then remembered they recommend zero toe-in. I did that, and they've been fine ever since.

I recently replaced a set of cheap, old plastic frame-mounted cantilever calipers with ultra cheap v-brakes on my city bike, and for the life of me I couldn't stop the squealing. I figure the problem was either related to the fitment on the frame-welded pivots, the flex in the fork, or some other thing outside the control of the manufacturer of the brake. I replaced them with some middle-end modern Shimano MTB V-brakes (perhaps 15-20 USD) and the problem went away, even with cheap brake shoes.