If republicans had any backbone they would legislate drastic cuts to the Federal Dept of Education, cut the EPA money to the bone, defund the Executive Office of the President (staff support), and restrict all government travel.
Give Congress a 10% pay cut to start after the elections.
See then if Obama has alternative suggestions to cut spending.