"I just shake my head and wonder how some people would have survived in the days before overhead bins!"

I never used to use the overhead bins because I preferred to check my bag. I not longer do that because I do not like the fee. The reason this (the lack of bin space) is a huge problem is precisely that; being gouged.