My Filson small carry-on, really a mid-sized messenger, in otter green, arrived today. I am so stoked. The size is perfect for me, and works well for day to day as well as for weekend trips when you just need gym stuff and a change of clothes. And, it has a leather handle so that it is easy to carry around without the shoulder straps, for short periods of time.
I had one of those once but it didn't work with my specs and made me look shorter. However your taller so it probably looks good. It was a cool bag though.