Black Duffle Bags from Bluefly
For something in the middle of the price range, why not check out this Longchamp Carryall. While the price is very reasonable, this item is an easy wardrobe update.
If you're in a Treat Yo' Self mood, then what you're looking for is this Balenciaga Duffle Bag. It's more expensive but worth your money.