I saw this cool website on the (network!) news tonight...
US Patriot Companies. Basically it's a list of companies across the country who have
pledged not to employ illegal aliens.
Some of the big ones are Baskin Robbins, U-Haul and Costco. You can find local companies by going to the website and looking under your state, and hey -- if you happen to know someone who belongs there, send in their name!
I know if I had the choice, I would much prefer to spend my money with companies who have made this public promise to follow the law and not give into the 'everyone else does it' apathy that has unfortunately become so common.