If income tax were removed, then you probably would have a lower paycheck anyway.
I'd disagree with that. If you make $20/hour, your employer is shelling that out for you regardless of how much income tax you pay. It shouldn't affect his books at all (other than the savings from the reduction in paperwork.)
As far as whether the job market would benefit or not, that would depend on what, if anything, replaced the income tax.