I'm a fan of simple, elegant design--so I'm happy to see SOLO's Leather Laptop Messenger Bag from its Classic line, designed for both men and women. Inside the leather-and-polyester PM200 is a padded compartment for your computer (it'll fit up to 15.4-inch screen), and lots of organizer compartments. A nice feature is the "Ride Along Pocket," which lets you slip it onto the handle of a rolling suitcase.

The price is pretty reasonable for a bag that's at least partly leather: $79.99 list.