i used paul's for a long time on my trials bike, definitely a great brake. like the last guy said, the coil springs are nice and stiff, and in addition, the brake is easy to disconnect. the reason i stopped using them was because my frame had horizontal dropouts, and i found that the pad adjustment was something of a pain after changing flats and such.
the avids would be my choice, they have literally zero play in the calipers, and i find the pad adjustment to be simpler. power is pretty comaprable.
anyways, good job scoring that ewr, i have long lusted after a tight little short-chainstayed machine like the ewr.
tim