Update: New laptop bag is broken

Seriously. The lining just came apart inside my new laptop bag in the area where the laptop sits. I was taking it out in security and realized it. I have had this bag for exactly 4 days. Ugh.

If any of you have a good bag that is sturdy and holds a TON of stuff besides the laptop (small black purse, wallet, sunglasses, ipod, 2 cell phones, 4 magazines, a few books, my makeup bag, misc office supplies, and an 8.5 x 11 inch expandable file sorter...) let me know.

My criteria:
1) Must have comfortable, long straps (preferably adjustable)
2) Must have at least 2 separate compartments, with a cushioned area for a laptop
3) Must zip all the way across the top (my things always fall out of the bags that snap or velcro)
4) Must be cute and stylish
5) Must fit under the seat of an airplane

I am willing to increase my laptop bag budget to the 3 digits, if i have to. This is ridiculous. I'm going to look on overstock and see if Nine West is still making my old laptop bag. I never had any problems w/ it!