There is a new law - as of 2008 - which allows you to go from a landing visa to an ARC without leaving Taiwan. I found out about this from a lady at the Bureau of Consular Affairs, who was taking me through the process until she spotted a 1 day overstay on my landing visa. So I had to fly to Hong Kong - but only because of my overstay.