Cerrot, I was always fine with Delta. They throw the best rates to where I fly to often and they'll always check your cary-on FREE if it won't fit the bin above your seat or underneath.
AA is champion on smallest leg room, smallest space under seat and smallest cary-on bins and if it doesn't fit, you've gotta pay extra.
