I went with the tan, and then I conditioned it with leather conditioner (I used some old Dr. Martens neutral "dubbin") to give it a deep, rich look.
It turned out nice.
I also usually stick to all black, but I wanted something a little different but still professional. I'm very happy with the tan.
Edit: the attached pics look shinier than it really is. It actually has kind of a dry natural look to it.