You can take the softer carriers in the cabin. In fact, they are nicer because you can get a bigger one since they smash down when you slide them under the seat.
Quite a few people I know who fly a lot with their dogs swear by the Sturdibags.
Pet Carrier