Iceberg...I did live in Houston and my dogs did leave from there. I have to tell you that what Shrimp said is true...pay the money and get your animals taken care of...it'll be cheap sending them home, but getting them here is rather expensive. We paid $3500USD to Animal Port Houston (keep in mind that $2500 of this was airfare alone...KLM is one of the most expensive, but they take EXCELLENT care of your animals for that fee.) Ours stayed in Amsterdam overnight...though you want to be reunited with your dogs ASAP it is good for tehm to have some time mid flight to get out of their cage, have it cleaned and drink and eat.
They then arrived in HK on a Saturday evening (we did too, on different flights) but we didn't get in till after 10 pm so they were boarded in HK (handled by Export-A-Pet) and then delivered to our apt on Sunday morning.
The export a pet costs including the boarding and delivery came out to about $750 USD. the total was rather expensive, but well worth it to know that they were beign taken care of in a stressful situation as well as possible.
You won't ahve any problem with quarantine b/c they stay overnight in Amsterdam...and export a pet has contacts all over the airport assuring that your dogs can get through quickly and easily once they arrive at customs.
Export a pet will handle all of the paper work on the HK end...the US end is pretty easy...just talk with Paul at EAP and he'll tell you what you need to get done, then find a USDA vet and have them fill out the paperwork...your current vet should be able to help in locating the proper USDA vet in Houston...we got our paperwork in Mississippi, where we were living before the move adn then shipped them out of Houston. I have heard that it's more dificult to get the rabies free stamp in TX, but if you can just get the vet to sign off on something like "no reported rabies cases in terrestrial animals, possibly in bats" this should work...talk to Paul at EAP for confirmation though.