Airlines are doing everything they can to make people check bags. Why? Because it's revenue that doesn't get taxed.
http://www.nytimes.com/2010/01/29/business/29bags.html?_r=0
It'd be in their best interest to get rid of carry-on storage altogether, drop ticket prices, and raise checked-bag fees.