Also have a look at the Northwoods pack, it has nice diagonal leather straps
All the nice packs are under Canoe Packs in the Outdoor section
Also one of my favourite retailers is Manufactum in Germany and I think they have one in Austria as well
I've just been on the Manufactum.de website under Koffer and they have a few nice looking vintage style cases in a range of colours that could look nice
