I went with black Weathertechs. I agree that the Tobacco mats that came with the truck were just way too much brown.

If none of the usual choices will match up or complement tobacco, perhaps a standout twist like a favorite sports team mat from your alma mater or neck of the woods would fit in and/or be appreciated.

Have Weather Techs in my 09 M3 and 10 GL350 (which is, WooHoo, being replaced by an X5 35d), and I would recommend nothing else. The form fit and ascending borders are excellent.