Seems like only yesterday we were writing about state budget woes here and elsewhere. Then a funny thing happened on the way to a meltdown: The national economy recovered, the natural gas industry took off and Oklahoma began to prosper.

When Brad Henry became governor in 2003, he faced a drastic budget outlook but refused to consider tax increases. The state's largest teachers union had proposed a "temporary” 1-...