Correct, the next Congress was seated in January, 2007 after the 2006 elections. If Obama makes a recess appointment now, the next Congress begins in January, 2011.
So the solution seems to be win the Senate (and the House), and then not ONE fothamucking recess appointment.