Black with some very small/slight red accents would be my favorite as well. The pictures above might have a little too much red for me. I like something a bit understated.
I also like dark gray but it's definitely more work and harder to keep clean...