Well, as far as most completely full flights are concerned, most carriers now do this. I've seen it on numerous different carriers, both loco and legacy. The main space consumers are all the bloody wheelie bags, many of which are the size of a medium suitcase! I still carry a soft shoulder bag and no one has ever tried to take it off me.