I've been a sole-proprietor, a C-Corp and an LLC. I've got a father-in-law who used to be an S-corp in Florida. I'm also not a lawyer or accountant.
1. Be clear about why you're seeking to set up some kind of formal structure. If it's to protect your assets (i.e.: you don't want to be sued), than incorporation is highly over-rated and your best answer is very good liability insurance. I can't emphasize this enough--people sue corporations all the time and you can end up spending money in court. For a one-person shop, being incorporated isn't some magic veil form legal suits--your best answer is a heft liability insurance program. If your objective to reduce taxation or be able to deduct business expenses, than some of what's a factor is if you have a job on the side, want to be able to contribute to retirement, have employees (vs. sub-contractors) or a spouse with a full-time job and benefits. It ain't rocket science but the answers to those questions determine which form of business is going to serve you best. For instance, when I was a C-Corp, getting my unemployment insurance filed on-time was always a major hassle for me (even though I never had any employees). Or having to document to some clients that I paid a "living wage" (a requirement for some state and local govt. clients). The point is not to argue that one approach is better than the other, it's to say that each model has strengths and weaknesses and so you need to be clear about WHY you're doing this and your specific situation in order to choose wisely.
2. Additionally, the LLC model varies somewhat with each state. When I originally became an LLC, many states didn't recognize them. Some had set them up with law partnerships in mind (so you were expected to actually be a partnership, not just one person). So I wouldn't be surprised if the LLC details for Virginia vary from those in Florida. All of the advice you get here (including from me) is nice...but you still need to go to a lawyer or accountant in Florida.