The fact that I've mainly been flying on 777's might have somthing to do with the tiny overheads I always seem to encounter...
Anyway, it's basically just a matter of having the luck of either being on the right model of plane, or having cooperative attendants on your flight. Some airlines are just more strict than others when it comes to oversized carry-ons...