Think complimentary colors such as orange, red, gold even greens would look good as a contrast scheme. You could also use black, black graphics look hot on yellow.
Think like pearl orange blended into the paint, would look sharp.
Get yourself some color wheels and paint chips, and hold 'em up to your car, imagine a little, you're bound to come up with something great!
Vinyl is okay, but you can get more detail and a certain "pop" from paint you could never get from vinyl.
They even have this cool new machine, it's like a long, flexible rolling inkjet printer. They place it on a body panel, hook it up to a PC, and "Print" photorealistic painted graphics onto a car, the process isn't cheap, but the cost is rapidly diminishing to the point that you could conceiveably print graphics on the car for the price of less than a normal paintjob.