I think that red leather goes equally well with Iridium Silver and Diamond Silver. The latter combination is a bit more rare, but I'm sure that you'd be pleased with it. However, this is one decision that, happily, you will have to make for yourself. Good luck! We should all have these types of problems on a daily basis!

Dinoman