It's not leather, but I have a "Ricardo" hard case (polycarbonate) four-wheeled suitcase set that includes a 21" carry on which fits in all but the smallest overhead compartments. I believe my set is the "Roxbury" set.
Carryon: (Mine is a more subtle grey color):
The carryon has a clamshell design, and the two compartments are separated by a zippered cloth flap. One side of the carryon has provisions for a jacket suit:
One downside of this case is that its clamshell design makes it a bit difficult to get something out of the case quickly -- a little side access pocket would be very useful.
I know it isn't exactly what you are looking for, but it works very well for my travel needs.
-Z-man.