Uhm, how about just building a fence for starters?

 
The Democracy Project on the ill-fated immigration bill:

Voters have consistently viewed immigration reform as meaning improving border security and reducing illegal immigration. Seventy-two percent (72%) of voters believe it is Very Important for "the government to improve its enforcement of the borders and reduce illegal immigration." Adding pressure to Congress is the fact that voters see this objective as achievable --68% of Americans believe it is possible to reduce illegal immigration. Just 20% disagree. A New York Times/CBS News poll found that 82% believe the federal government could do more to reduce illegal immigration.

Hmmm. I'm no polling expert, but I think this means there would be bipartisan support for the government improving its enforcement of the borders and reducing illegal immigration.

Shhhhhh. No one tell John McCain and Teddy Kennedy.