Compared to the rest of the Washington D.C. market, the Fredericksburg region has less expensive rates, so you should have no trouble finding a great deal in this undervalued submarket.
In the last 90 days, 28 listings have been posted online, which means new listings are probably leasing quickly. You'll want to be prepared to tour spaces as quick as possible. About 7% of the available leases in the Fredericksburg are subleases, so you will probably need to sign a longer term lease with the landlord directly. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,070 sqft. Most buildings in this region are close to 2 floors. Most buildings in this area were built in 1980 and are Class B.