Condom machines are really common. Places with vendors often have condoms available too, although in the sorts of places I tend to frequent the condoms are usually free. They only seem to try to get money for them in places with a straight clientele (not sure of the reasoning on this, whether it's that women's health is seen as less valuable even than gay men's or what).