V-brakes are going to stop slightly better, but not to the point where you would notice on an everyday basis. It comes down to how much work you want to do, because v-brakes are going to change how you run your cable. The same lever will work for both, if the cantilever is one designed for a mountain bike and not a road bike. I say Avid Single Digits, because I've had good experiences with them.