Hi aussiedudette
We are in the process of researching this also, so I'll be watching this thread with interest.
We are looking at taking our small Staffordshire Bull Terrier to New York next year and have so far received a few quotes for around $2000, but that includes everything, including the vet checks needed prior.
Many years ago we actually brought our Cattle Dog here from NZ with us and he took the same flight as us, and we were able to pick him up immediately which was cute!
Like bentlebee said above, I dont anticipate too many problems entering the US, moreso when you want to take a dog from there...