I bought a new duffel bag two years ago from the MEC. It's honkin huge (I think it is their biggest one) and it comes with wheels/handle, but it also has zipaway backpack straps. I think it's great cause it's made of real heavy duty material, and I can put all my work gear, including 2 pairs of steeltoe boots, in it and there is room for more. This is the same one, but mine has wheels.
I had to get a new passport recently. Do you have one and do you think it was an incredible pain in the ass to get it?