I too like Administrative Consultant and Business Consultant.
I have found that many people really have no idea what a Virtual Assistant is or what to associate with it. I worry that they will tune out as soon as they hear "virtual assistant" so using Administrative Consultant and/or Business Consultant seems like a great idea.
Carol Anne, I absolutely LOVE your intro/elevator speech. It will be my inspiration when drawing up my own.