The Pet Airways was really nice.
They are pretty limited right now on both where and when they fly, but I am lucky to live about 10 mins from Midway, where they have a location.
I didn't see on the plane, but Aries came out looking happy and unruffled, and other dogs we saw them walking looked very happy and wiggly. They were sweet with the dogs too, which made me happy.
The flight from CA to Midway came to $257, so the price was definitely right. You don't provide a crate. They use one of theirs, and you can only send a 1 gallon plastic bag as the dog's luggage.
They don't give them a bed in the crate, because they say that would make it so that they can't see if a dog urinated, and they may end up laying in it. You can bring a towel or a t-shirt for in their crate, but it has to fit in the 1 gallon plastic bag.
You do have to reschedule 7 days in advance, or you loose your fare if you change your plans. The fare is not refundable before the 7 days, only reschedulable (is that a word?)
They were good at keeping me posted with calls when I was nervous over the weather, and it gave me a lot of peace of mind to know she was flying in cabin.