For the past two decades or so (!), I've been using a Timbuk2 messenger bag, banging my way through somewhere north of a million airline miles and other such indignities. There's no padding, but there is a divider sewn in that lets you keep the computer over here and the rest of your junk over there.