If you're looking for a more casual look--i.e. jeans. That nutmeg color is great. Plus you can use the color year around. Look through your closet and see if it'd work with your clothes. If not, then go for black. It also comes in cream--that's a nice option too!
I would go with the nutmeg too. I bought a Tod's bag in that color a month or so ago and I was concerned that it might not go with anything, but it actually goes with alot more that you would think! I get alot of use out of it.