Another option is the Dia Compe Mod 750 centerpull brake. Looks great on an older bike. Reach of 62-90mm so they'll fit. You'll need a headset cable bracket to line the brake line up. Rivbike.com sells them and also their version of the Tektro R556.

My wife's Peugeot Mixte with the Dia Compe's


I've just ordered the Tektro brakes for my Raleigh Sprite conversion. Even with the 27" wheels I needed a long reach brake and the old Mafacs weren't very good(and too rusty to keep).

As for levers, that'll depend upon your handlebars and your personal preferences.