This all sounds so wonderfully mysterious!
I get mine from a needle exchange on Oldham Road in Manchester's Northern Quarter. I sort of worry about being seen ducking in and out of there, but I love the guy working the counter and having a quick exchange of banter with him. Also, I'm cheap as fuck and that's the only place in walking distance from my working flat. (I get them from the GUM clinic, too, but I only go there every three months.)
The place on Oldham Road gives me something like 16 condoms - a good, name brand - and I'm allowed to get one packet a day. "Good Lord!" I said, "Just how busy do you think I am?!"