I hate to say it, but mass demonstrations work. Just look at what happened in France, and our politicians are every bit as spineless as theirs I fear. Oh sure, some Republicans still may be talking tough, but the demonstrations will wear them down. They will say "just give them what they want so they stop carrying signs calling us racists."
Why isn't anyone organizing a mass boycott of businesses that hire illegals. Don't know how valid this is, but I found this that will help identify these businesses:
http://www.wehirealiens.com/browse.asp