Our recent trip home with our kitties was also relatively uneventful. We got the shots a month ahead of time, then went back to the vet 10 days prior for another form, which we took to the office just off Jilong Road. The guy there looked quickly over the cats (two, which we put in one container), and gave us another form.
When we got to the China Airlines check-in counter, she just checked them through with no hassles. I had to pay NT$3,000+ total, so it was quite cheap. In Canada we claimed them on our card, paid $37 CDN processing fee and we were off!
China Airlines also allows two cats in one container, though the girl I spoke to on the phone initially tried to talk me out of it. It seems that someone had tried that at one point and when they got to their destination there was fur and blood everywhere. I guess the cats got a little stressed out during the flight and took it out on each other.
30kg is the max for one container with China Air.