It is the free local weekly "entertainment and arts" paper here in Victoria that carries a fair number of bodywork services and escort ads. It can be obtained in the bright yellow wooden street boxes. The daily newspaper here (the times colonist) doesn't carry much in the way of adverts for sp services.