Just want to let anyone thinking of coming over to Taiwan to do it!
Of course it's not perfect, but it is a fantastic experience. There are still jobs to be had and it's a great place to learn Chinese.
There are loads of resources to be found on the net like www.taiwanho.com or oriented.org which also have active forums where you can find people to talk to.