While I do not trust political polling in the least, a recent poll by Rasmussen offers an interesting viewpoint in terms of illegal immigration:

The Rasmussen Reports national opinion survey taken the night after the President’s nationally televised address also highlighted a common misconception about the immigration debate.

Media commentaries often suggest that support for an enforcement first policy is an option supported primarily by conservatives. In fact, 67% of political moderates support such an approach. That’s virtually indistinguishable from the 66% of conservatives who support for enforcement-first approach. Fifty-two percent (52%) of self-identified liberals also hold this view.

Link

The Congress and the president would be wise to take the body politic seriously when it comes to immigration. Since the beginning of the whole debate, the public has continued to support enforcement first, worrying about border control and law enforcement first and foremost. I would suspect most people would also support the idea of debating the fate of our 12 million illegal aliens once the country has a border control strategy.