I think you'll find that most small businesses that do work for the government only do work for the government. The Byzantine processes are significantly different. That being said, once you do tunnel through the process there is profit to be had.

I understand one of the current best tricks is to sell your company to a Native American, while retaining control. A portion of your profits go to your new owner, but it allows you to check the "Native American owned business" box.