I would first start by taking advantage of the free message boards that allow you to place ads, or advertise yourself.
Also reviews help as many clients rely on the reviews, and most service sites are free for escorts.
Our site TnA Review offers you free ads on the boards, and the ability to read and respond to your reviews.
TnA Review