We will ship our puppies, when they are of the appropriate age (which will vary depending on size) only to the lower 48 states. We use Continental Airlines PetSafe service. Continental has a awesome reputation, they are more expensive than most of the others, BUT we feel our babies are more than worth it.
This runs $250.00, including the travel crate, actual shipping charges, as well as the required health certificate.

Safeguards for Pets Traveling as Cargo
Continental's PetSafe program will allow pets that previously traveled as checked baggage to experience these safeguards when they travel as cargo, keeping them safe and their owners reassured:
Dedicated 24-hour Live Animal Desk (800.575.3335 or 281.553.5052)
Confirmed booking prior to departure
Weather conditions constantly monitored at all points
The ability to track and trace the animal from its origin to its destination
Personal handling in climate-controlled vehicles for connections over Continental's hubs when the animal will be exposed to temperatures above 85°F (29.5°C) degrees for more than 45 minutes
Continental recommends (but does not require) that SENIOR DOGS AND CATS (over 7.5 years old) receive a more extensive health examination (i.e. liver and kidney screens).
This is from Continental's website
http://www.continental.com/web/en-US/content/travel/animals/default.aspx