Government fares are always available on the airline that has the City Pair contract for a given route and you are eligible for a government fare. Keep in mind that they are basically discounted Y fares and not always the best fare on every routing.

Here is a tool to view the fares for FY2008;

http://apps.fas.gsa.gov/citypairs/search/