Sorry, but the deficit is #3 on people's minds, behind job creation. (
Priorities) The most effective thing the government can do to create jobs is to spend money.
The only really remarkable thing the government can do to fix the deficit is to improve the economy. As current tax revenues are off about 20% ($300-500B) and a large part of discretionary spending, right now, goes to costs associated with a soft economy (unemployment and stimulus spending), fixing the economy, through whatever means, including more stimulus, makes much more sense then to worry about spending.
After but a couple weeks on the job, the Republicans are already out of touch with their electorate. Note recent polls still show the democrates more trusted on issues of the economy, including job creation, taxes, healthcare and overall management of the economy. On the issue of spending, Republicans and Dems are held in even esteem.