I also work for a government agency (state)...I find that often both with airlines and hotels, sale fares and web fares are better than what the gov't rates are.

I rarely travel on business anymore 'tho, since our state gov't has really, really, really clapped down on out-of-state travel.