Avoid Payroll Tax with Mailboxes, Etc?

Hi Fellow Hackers,

I just landed a killer telecommute job and my home city enforces a ridiculous payroll tax. This will end up costing me over $2000 per year.

However, the county directly adjacent to the county I live in does not have a payroll tax. I'm considering getting a Mailboxes, Etc box in a nearby city without payroll taxes and using that address for payroll purposes.

First of all, does anyone out there do this and get away with it?

If so, did you change your legal address for all purposes or did you just use the mailbox address for payroll purposes?

Are there any other caveats I should be aware of?