Thanks to all for your comments. I am not a Libertarian, nor do I think the Libertaran philosophy will largely work in a modern, complex society, but some days I yearn for such a system.
We have determined that we will not attempt to take Elvis, our parrot, into Canada, Alaska, Canada and back into the Lower 48. While we think we have it figured out, after talking to the USDA, the Fish & Wildlife Service, and the Border Station in Montana (all very nice, and returned calls within a few hours), we think the possibility for "bad things" to happen are too high. We will probably use a pet hotel, when we make the trip, which we have now deferred from May to a future date.
Here's a simple outline of what has to happen to travel with a pet bird:
1. Get a FWS "Pet Passport" identifying the bird. Cost $50. (Requires banding of the bird.) Time to get one: 90 days. Good for three years.
2. Get a Health Certificate from local vet. Cost ~$75.
3. Entering Canada: Fill out a simple form. Cost $0.
4. Entering Alaska - unknown if #5 applies, but assume it would.
5. Entering US:
a. Get veterinarian inspection during M-F, 8AM-4PM. Cost $108 ($257 if gone > 60 days).
b. Have bird swabbed for Newcastle Disease and Highly Pathogenic Avian Influenza. Cost $31.50
c. Obtain Import Permit License
. Cost $94.
d. Gone > 60 days = 30-day home quarantine, with USDA inspection at end. Under 30 days, none.