Evil looking red paints?

I always think that the most evil red is a blood red or a shade or 2 lighter, like this Nomad. http://www.popularhotrodding.com/tech/0710phr_oem_paint_colors/photo_21.html

Maybe look into a "China red" as well....some variations of the china red that I have seen in real life have a deep tone with a bright gloss/shine to it.
When I had my Demon 20+ years ago, one of my hotroddin' buddies was a paint man (one of the best in our parts), and my plan was to paint my Demon a blood red.
Your primer coat (a black/grey) will give you your depth/darkness of your red paint, but yet when it is done with a gloss will give you that deep blood red base look, with a shine of a brighter blood red.

My .02 cents.....lol