I have a 50-pound dog and am just resigned to taking a road trip with him or leaving him with friends when I have to travel.
I wish at least one commercial airline would adopt a "pet-friendly" policy and just allow people to purchase an extra seat for their dog. My dog would be happy to take the middle seat between me and my girlfriend, would stay out of the way of others, and I'd pay a significant amount of money if this were an option.