OK, they got the covers back and claimed they were/are the right color. Moreover, they claim that the color is same and ONLY matching color used by every other leather seat manufacturer (CST, Katzkin, OEM, ...). Given the pictures we've seen in this thread, that's a bit hard to believe.
As a measure of good will, I offered to pay for the original shipping ($15) and will get the rest of my money back (fingers crossed). I guess I'm back in the market for a nice set of covers that MATCH.
I'm glad the rest of you didn't have any problems. The seats really were nice. Too bad they didn't match.