V - brakes all the way.

No clearance issues with fenders.

I like Avid SD brakes, and Tektro Eclipse levers - which are adjustable between V-brakes and others. My red bike has Tektro Eclipse levers with Tektro R559 dual pivot side pulls, and my blue bike has them with Avid SD5 V-brakes.