And in many cases, not reporting your tips as income and paying income tax on them is illegal...of course, not much chance of getting caught.

IIRC, reporting lower-than-expected tips increases the probability of a tax audit, and required tip reporting for payroll and other tax purposes makes it not-that-hard for employee underreporting to be detected and established in the event of such an audit.