For extended trips I've been using the Swiss Army seriesThere are plenty of pockets to keep personal care items, shoes and clothing separate in the one, and laptop and accessories secured and protected in the other.
I've dragged them down miles of sidewalks, through crowded airport terminals and even through gravel and the wheels still spin well. The plastic bumpers have protected the fabric faithfully through many drags up onto the curb. The bags have bounced about in the back of pick-up trucks in Yukon and Canada's arctic, and have been squashed under miscellaneous rubbish, snowmobiles, gerry cans and what not in the lugguage compartments and interiors of Twin Otters.
They still look almost brand new and I'm very pleased. For shorter excursions I take my Lululemon Cruiser pack.