I know it doesn't have wheels, but I went with a Patagonia Black Hole 45L duffel bag. It holds a lot, water resistant, tough, and collapses down to nothing. If you don't pack it to the brim you can carry it on airlines.