Slithering,
I took me a long time and a lot of looking to narrow it down. I started by looking at all the high end car makers - bmw, porsche, ferrari, lamborghini, jaguar, etc., hoping to find an unusual color. I was looking at greens a lot but just didn't find the one that really clicked. Then I stumbled on a great burgundy aston martin color. Whatever you choose get a sample made.
Here is a good reference for color codes:
http://www.autocolorlibrary.com
Best of Luck