It was a little tongue-in-cheek, however I still am surprised that there are so many illegal immigrants in the US...
No, I'm more surprised that the US is so bad at dealing with illegal immigration. Do they tacitly accept it?
I thought the (excellent) movie "Act of Valor" pointed out the other way this issue could be resolved. In the movie, terrorists use the people smuggling networks to allow suicide bombers into the US, targeting a few stadiums in Southern cities. This is not the first time enemies of the US try to smuggle people in illegally - the Soviets and the Cubans especially sent many agents that way, as well as infiltrating US criminal organisations (see for example Oleg Kalugin's biography [1] which explores the links between the Soviets and the Italian mafia).
In the real world, no criminal organisation would be mad enough to let that happen (much as gangs in Mexico try to avoid killing gringos) because it would mean a promotion from "criminal organisation" to "effective terrorist organisation" and we saw after 9/11 how the American public reacts to that. So long as you're "just" smuggling drugs and people, it's "just" the DEA and ATF and the odd border agent.
If they did facilitate terrorist attacks, you can bet there'd be an enormous appropriation and militarization of the border, coupled with a systematic destruction of virtually all smuggling networks on Mexican soil and maybe temporary occupation of the territory south of the border. Panama was invaded for less.
But this is not going to happen just because a few people go on strike, especially when the majority of manual labour (11m vs 3m) appears to be illegal already without much outcry from the public which tacitly understands that this is key to cheap food and service.
[1] http://www.amazon.com/First-Directorate-Intelligence-Espiona...
Some industry players benefit from having low-skilled workers that are demotivated to complain to government of labor violations, etc., so there is some of that.
OTOH, a bigger issue is that, while most people would agree that illegal immigration, per se, is bad, there is no census on how to deal with the issue.
There are groups that oppose not only illegal immigration, but are strongly concerned with controlling the level of immigration (and often with managing its origin), so that they see the solution in enforcement measures (though even groups in this category often don't agree on which enforcement measures.)
Then there are groups that are less concerned with the level of immigration than with illegality itself, and so would favor new avenues of legal immigration, or increased quotas within existing avenues, etc.
And there are additional disagreements over approaches to dealing with the existing population that is present without proper immigration status beyond the different views on "going forward" policy.
I'd guess the much smaller market (35m inhabitants vs 320m - Australia has 22m), the weather, the distance from production centres and major ports, and so on would impact prices as well.
As for beer it might be taxes, which Wikipedia says are amongst the highest in the world.