there are roll-aboard bags that match the "personal-item" dimensions.
I got mine at walmart. I've used it on probably a dozen trips so far, and it's never been a problem.