Perhaps it's just the enthusiasm of the neophyte, but I'm quite fond of black, brown, and oxblood; each has its place.
I will say that a couple of the pairs that patrick posted are absolutely wonderful. In particular, the last pair in the bottom row stood out to me. Is that black and burgundy? Love them.