Ugh, there was an interesting article yesterday in The Washington Post about illegal immigrants and taxes, but you can't read it online unless you create a (free) user account.
But the basic gist is while they do pay some sort of tax, although it might be less than a legal immigrant (or...