Gov. Rick Perry's political stock has soared in recent months as he has traveled the country touting a decade of fiscal restraint in Texas under his leadership. Last month, Perry made Texas history by signing a two-year state budget that cuts overall spending for the first time in over 40 years. Perry has long promoted the state's fiscal record as a model for the country and a key to why Texas has weathered the recession better than most other states. He has opposed new taxes and been vehemently anti-Washington, and his message is drawing interest among Republican primary voters nationwide....