What is the best way to market your service when first starting off in the business?

Get decent photos and post on the TER photo board.  
Be active on you local TER board, but don't get drawn into drama, on-line fights, or other BS.  
Price yourself for your local market
Avoid BP
Get a website going as soon as possible-(check out the free ones first.)

I disagree about staying off BP.  Many TER, P411 and Datecheck members will check out their local BP, and in my area, many of the top of the line escorts will post ads on BP.  Just remember not to put your phone number in the ad, instead redirect them to your website or P411 so you can screen people before meeting them.

THank you for your imput.  I will do
Best regards Star