you need a brake with a plain old nut in the back, rather than a recessed bolt, as is common on more modern road bikes. you can get a brake like this for cheap at the times up(!) open shop night on thursdays. they also have plenty of old road levers.
if you want a prefer a cross lever, I can sell you one, and show it to you first (I live in NYC too).