This American Tourister 21" Upright in Blue worked very well for my wife on our latest trip to Mexico. It stuffed into the overheads easily and even the stewardess was able to lift it.
This is a great size for carrying on a plane.  Lots of room, lots of pockets for special things.