Costs - depends on the size of your dog and where you're shipping from, I seem to remember he's pretty big so I'd guesstimate $1,500+ airfare. Then you've got another $300+ for the vet stuff/paperwork.
Timeline is about 7 months, 6 if you've already got rabies/microchip done.
In order, they're basically: microchip, rabies vaccine, sending blood to KS, getting result from KS, 4+ months after sending blood to KS get the USDA to signoff on papers, 2+ months after that they're good to fly. Pre-flight you need to get the tick/tapeworm treatment done (24-48hrs pre-checkin) and the airline may require additional paperwork.
That's pretty much it, in a nutshell.
