We normally travel with airlines with which we have some 'status' and thus, get early boarding - and thus, early access to the overhead bins. Further, we normally fly non-stop International flights on 'big planes' which tend to have a lot of overhead storage.
But on our last trip, we were traveling on an airline we have no status with, and on a connecting, short flight on a small plane with limited overhead bins, and found ourselves in boarding group 6 - the very last. One of our carry-on luggage items had to be 'gate checked'. It was given a flimsy hand-written tag, and we were told we had to pick it up at the baggage carousel in San Francisco (no pick-up at the jetway at the connecting airport as sometimes happens). As one might imagine, this luggage got lost. We did recover it after 3 days, and luckily it was at our 'home destination' already, so only a minor inconvenience.
So - for those who live and die with carry-on luggage, what strategies do you employ to avoid having your luggage gate-checked? Do you pay extra for early-boarding? Only travel with airlines that give you early boarding privileges? I'm currently paying an annual fee for 'airline credit cards' that gives me early boarding privileges on United and American, and I've taken it for granted but this recent experience really made me want to find better ways to handle the situation on random airlines in Europe!