Excellent ideas and would probably be a lot more effective in the long-run. A web site could even be set up, if there isn't one already that specifically targets known employers hiring illegals. Hit them where it hurts, economically.
If someone would fund it, I would establish such a site, and open it up to a group who want's to maintain its content. To do it right would not be cheap, but not that expensive. The key thing is to do our own hosting, so anyone who complains (and once it became successful there would be people who would use the federal bureacracy to lean on any hosting ISP) would have limited leverage.
Probably use something like a modified "Twiki" type site so that a large number of authorized people could post.