Swiss Gear, found at Circuit City for less than $60. Held two mid size laptops (14") plus a EEE and all the cords, change of clothes and toiletries plus some paperwork and other detritus - and once back at home, the bearded guy who lives at my house decided he loved it and has now taken it as his main computer bag - a tight fit, but works for a 17" Amilo plus PSP plus all the cords and overnight stuff and, and, and ...

When not stuffed full, it smushes nicely for the overhead bins to lay flat.
When it is stuffed full, it fit on its side in the overhead.