1. Labor and health insurance are very beneficial to you. Medical care here is top notch, cheap, quick. We have private insurance for extras like your own 24/7 nurse and stuff like that.
2. Please factor in the cost of living is going to be a lot lower than Oz. With that salary, you'll be saving a lot. Especially if you get corporate to pay housing.
3. The tax thing seems complicated, but it is not. The bosses cover their back deducting the law requirement, but then at the end you get a very nice refund from the Tax Office. It is not as bad as US or Europe.
4. There are much "worse" places to be than Taiwan, and I don't mean tax-wise. Taiwan is really safe, it has decent nightlife, food. I mean, in terms of choosing posts abroad, there are places where you can't go out without telling your bodyguards ahead of time, like the day before, where you cannot make friends with the locals, where you have to give up your favorite Internet sites or TV programs due to restrictions. So "taking one for the team", career-wise, in Taiwan, is not as bad as it seems, compared to other options, as per my expat acquaintances who have been set in other parts of Asia. In the end, it depends on you and what you want.