It also very much depends on the crew when it comes to baggage. I was on a flybe flight a few weeks ago and a woman behind me had one of those massive hiking backpacks that was not even close to fitting the size restrictions, but along with a crew member and another passenger they managed to squash it into one of the bins, so it worked out okay.