I was really surprised when I found this iPhone app, promoted by the New York City Health Department.
You can find more info on the NYC condom initiative on it's official website (http://www.nyc.gov/condoms) and on its facebook page.
Being New York City the most populous city in the USA and a international tourist attraction, I see this as a very important educational and pragmatic initiative for raising awareness and preventing HIV and other STDs transmission.
iTunes link: NYC Condom Finder by NYC HealthBy Jennifer Medina Matsuki
Android Market Link: Find Condoms - NYC Health
Android Market Link: Find Condoms - NYC Health
Please leave a comment if you know of similar campaigns.