I just bought the Bordeaux, and I'm in love. It's a very versatile color, b/c it picks up on the browns in your outfit, or the blues, and it looks fabulous with black. The brown is pretty, but I found it very limiting. The black is nice as well, but it's not great with navy.
Since I bought it (only two days ago), I've worn the Bordeaux with jeans, navy, and even bright red, and it looks amazing!