I don't know where people get this stuff. There is no rule that a personal item can't go in the overhead bin. The requirement is that it must be able to fit under the seat, and if it was too large it may not have. Most of the time on Frontier the overhead bins are pretty empty, because they charge more for a carry-on than for a checked bag.