I can't stop lusting after the awesome laptop cases from Brooklyn Industries. Most recently it was the Paratrooper Laptop Bag, and now it's the Carrier Laptop Bag ($58), a durable nylon bag that comes in four colors perfectly suited for Fall.
The bags are lined with soft neoprene padding to protect your laptop and accommodate laptops up to 17 inches with plenty of room for accessories, too. Plus there's an adjustable shoulder strap, front pocket with organizational slots, and velcro closure.
And if this bag isn't exactly what you're looking for, check out these other military-style bags or a very splurge-worthy Marc Jacobs tote.