When I decided on a business name, I didn't want admin, adminstrative or virtual in the name because I didn't want to limit the services I may want to offer in the future that would not be identified with those words. The VA concept is not generally known in my area and I was getting puzzled looks especially when I said "virtual" as I tried out several business names. My business name is a little longer than I would like but I thought it does explain what I can offer.
StephanieP's tagline suggestion was great since it tells businesses you can help with their needs - then you can explain the "virtual" part that will continue the conversation.
Janet
www.eBusinessOnlineSupport.com