It depends on the kind of work and the package that comes with it. When I worked for an automotive distributor on Oman way back, my package included a service car (LR Disco), an apartment (villa/), monthly gas, groceries, laundry, and entertainment allowances.
These were all TAX-FREE!
Pretty nifty package back then. Too bad, the government implimented Omanization.
Here in the Philippines, tax palang 30% na ng gross!