No they didn't have Machine Gray in 04, its Graphite. This is my big problem with black/dark colored wheels, they do nothing for the car and in some cases take away from it. Makes the tires look smallas well. Agree with you, not pretty.