the Durex Avanti can be brought anywhere, i.e. lodon drugs. A lot of SPs won't let you use it as they are not educated enough about it. They think it would not stop STD.
For other condoms, the Art of Loving near Burrard and 5th? seems to have a good selection.