I've successfully set up 650b on a vintage mtb using tektro oryx cantilever brakes. I was at the very top of the adjustment though. Tektro's seem to have the most adjustment for the price.
Paul cantis should have suitable adjustment as well. The moto lite V brakes certainly will.
There's a few threads touching on the subject recently.