I breezed through customs and baggage check with my Canadian passport back in February '03.
Just fill out one of those exit forms that they hand out on the plane before you touch down and it shouldn’t be a problem.
It would be good if you had an address/contact name for where you’ll be staying while in Taiwan, you can fill that out on the form as well.
It took the guy more time to refill his stapler(so that he could staple your exit paper onto your passport) than it took for me to get processed.
I did not have to show him my return ticket.
He did not ask me any questions.
They did not check anybody’s luggage, other that the poor sap who was by himself and only had a half empty backpack hehe.
All-in-all it took me about one hour when i got off the plane, to when i got out of the airport. I spent a total of 55 mins waiting in the customs line(one line for foreigners!) and the baggage claim(China Airlines flight!!!).
Try doing that at YVR! They want to strip search you just to make sure you declared that chocolate bar you bought and paid your duty.