The new hot Fall color is apparently "wine" (also known as Bordeaux or maroon). Fortunately, I have several dresses in that color, like this one from designer Rebecca Taylor.
Dress: Rebecca Taylor Bordeaux and Black Colorblocked Dress
The dress is on clearance at Bluefly for a great price! It's also available at SaksOff5th.com in just a few sizes.
Shoes: L.A.M.B. Glance Wool Booties (no longer available)