I always fly an airline that allows free checked bags because I way overpack,
But the best carry on bags are spinner type bags like these:
Spinner / 4 Wheel Reviews & Ratings - Luggage Online
going down the aisle in the airplane it is usually easiest to push the bag in front of you which is very easy with this type of bags.