Nearly all establisments advertise in the local paper - The Advertiser. You can even see the personals on-line :)

Although they are not allowed to advertise that they offer a full service, they...