I used a black leather bag (slightly larger than a laptop bag)from Samsonite, I believe, that worked out great. It fit behind my seat without being smashed (I'm 6-1), and took the 3 1/2 years of abuse relatively well.