For "backpacking" style packs, I hear good things about Osprey. They also have some "travel" oriented packs, such as the Farpoint series, that get good reviews. You can use the Farpoint 40 as a carry on for air travel.
If you like "tactical" packs, I highly recommend the
Spec. Ops Brand T.H.E. Pack. It's practically bombproof, made of 1000D Cordura, with double stictched seams throughout. Little in the way of organization, though, with only a large main compartment and two "dump" compartments. I owned two of these packs, until one got stolen.