I just got this Burton Flight Deck Wheelie carry-on suitcase from Sierra Trading Post (on sale at $70). I am geeked out about it like nobody’s business. It is very well-constructed, it has pockets, two separate main compartments which are independent, a laptop sleeve with shoulder strap, good material, handles on 3 sides, quick-access top pocket.
I don't think I've seen a bag as well-thought out since the Brenthaven laptop backpack I got years ago for my Powerbook. The Brenthaven is barely worse for wear despite being 7 years old, except that the stitching on the shoulder straps has come undone on one side.