I have cantilevers and they're fine. I have V-brakes on my mountain bike and think they're better than canti's. Maybe one of these days I'll switch to V-brakes on my tourer, but I'd have to do something to make the levers compatible. Seemingly not a big deal.
Whichever you choose will be fine.