This is a very useful forum that I've ever came across. My name is Santi and I have a crazy investor who is as crazy as me to make our VA's service popular in my home country. I live in Indonesia where most business people and small companies can afford a personal assistant/secretary with a very low payment.
I am a VA to my investor at the moment - he found my profile in a VA website which I've never touched again since I put my profile there first time. I think he found me there from the search engine. So again, another lesson learned;
SEO,
SEO,
SEO.
Kathie is absolutely right about treating/calling them as our Clients instead of Employers. This also will change how our Customers think about us. In my case, I'm lucky because my client took my ideas very seriously and somehow is interested to make me his business partner.
When one client is not just satisfied with the result you gave but also with how you do it, he will take it special and WILL tell it to people. Another free marketing campaign

.
I don't use Odesk and Elance anymore because it doesn't suit my goal, to be honest. When my VA's website ready, I think I'm going to focus on e-marketing campaign, send E-Mail to my ex-clients to let them know about the new service that I have, do exchange link.
One question though, have anyone tried Facebook campaign? Does it work? I've seen a lot of successful online stores though.
Also will focus on offline marketing. Like; introduce my service to Embassies in my country. I know that business people there like to have cocktail party or informal meetings in the embassy on weekly basis. (Chamber of Commerce is a good idea, I think I'll give it a try too!). I'm also thinking about getting more involved in the business people's community in here. At least my goal is to let them know about my VA business. The idea is to make people know about
US, isn't it?

.