I love Merrell's hiking boots... now they have a line of bags to go with their boots. 

I hate checking luggage...so the one that will work best for me is the Chameleon Mid Wheelie since it'll fit in the airline overheads.

Go and check out the other ones at the Merrell site.