New York City has handed out 5 million of its free subway-themed condoms in the past month, or about two for every NYC man—more than the city gave out in all of 2003. The city has been amping its distribution network and now ships rubbers to bars, shops, theaters and even some churches.