Another vote for Samsonite. I have a bag with the wheels on the side, can zip right down the aisle. I gave away my previous (blue tweed fabric) Samsonite bag which had worked well for several years and was still in great shape; I just wanted one with wheels, and in black. I've actually gotten compliments on it!