Shoman, the WeatherTechs come in black, grey, and tan. I actually went with the grey with my black interior. I won't trade them for anything (well, I would consider Husky Liners) but I think the WeatherTechs are great for our cars.
As for cleaning the factory mats, check this out:
http://www.adamspolishes.com/p-35-adams-carpet-upholstery-cleaner.aspxThere's a video there that even shows the correct way to clean them. I highly recommend Adam's Polishes products, if you don't like them, they will refund the cost, but I have yet to find something that didn't work great.
