SCORE offers free counseling to new and growing businesses and has a wealth of information on starting a business as well as writing a business plan.
Guide to Establishing a Business (PDF) contains everything you need to know about Virginia's regulatory framework from the Virginia Economic Development Partnership.