This Monaco Notebook Case by Mobile Edge is one of the most elegant, sophisticated, and untacky notebook bags I've ever seen.

You can hardly even tell it's made for computers.  Designed to fit 15.4" laptops, with a dedicated padded computer compartment (complete with strap so your notebook stays nice and snug) and separate sections for files, papers, and accessories, this pink lined bag is an absolute must.  It even comes with a removable matching makeup bag, and detachable cell phone pouch.  Revolutionary "Wireless Security Shield"  prevents damage from hackers and viruses.   

Each bag comes in either pink or white stitching and retail for about $100.