A Delta stewardess who is a member on the Maltese forum I belong to will transport a puppy in the cabin for you. I know many people who have used her and her husband's services and been thrilled.
PM me if you'd like her contact information.
Another great option is to go to dog shows in your area. It a great way to get to know some of the small show breeders. You can find shows in your area here:
http://infodog.com/showinfo/state.htm