Todd,
My advice would be to carefully structure a plan for exposing the infrastructure to Six Sigma, starting with an evaluation of Dept. Head (Champion)level. It has been my experience that success/failure of such iniatives begin at this level. You will probably find that many of these people will not have a clue! Usually you will get lip service, but no clear understanding of the methodology (even after training!).
Another approach would be to target a specific area (maybe finance or transportation, areas with technical staff) for implementation. Assuming it will be successful, use this as the baseline for other departments.
It is critical to have a well structured plan prior to starting. It is a daunting task, given the political nature of government in general. It can be done, but requires a steady hand on the wheel!
My .02!
.
