Well, Stephanie your enthusiasm for opening your business is wonderful! That's a great sign for success.
I would suggest getting your site up first. If you put a VA blog up, and then people try to contact you without looking established, you might lose them.
So I'd go with the site first. However, you can use a blog as your site if you didn't plan on putting together a site right away. Many people use wordpress as their sites. That is possible as well.
I would suggest Wordpress to integrate into your site.
I see you have your company name already. There's a nice
checklist here on VAF that may be helpful to continue on.
There's nothing wrong with getting the word out and scratching that 'itch' but you do want to be prepared for that first client. There's alot to learn from getting that first client so the more prepared you are, the smoother the transition will be for every other client after that.
Good luck to you and looking forward to hearing how you do.
Janine