Thanks Beth24! I'll keep looking out on eBay. Are the small totes hard to find because they are popular (for an already popular brand), or because they don't make as many of the small ones? I am so tempted to get a large one, but think it will be too large on a short person.
I got the large for my mom who is 5'5, it does seem a teeny bit large, and she has noted that it tends to gape open, I think it's also because it's in the softer calf leather.
I got a small tote for myself (5'4) and think the size is great. It's also in canvas which is more sturdy so I don't mind the lack of a closure so much. The size difference is quite significant though, if you're planning to use the bag for, say, the beach or work documents, I can see the large size being more practical.
It was definitely difficult to find a small tote, when I was looking it seemed like most retailers just don't stock this size. But good news - Colette still has small totes left in all the new calf colors (Peony, Sand and Moss), and My Chameleon in Australia has a small Black/Ballerina for pre-order.