There's 2 chameleon colors that are out now which change colors as the car moves to different angles...
The first one is the blue/purple/green/red/gold... it's actually anywhere from 14 to 16 colors mixed together, depending on the quality of the paint that the body shop uses. It's more on the blue/purple/green side than anything else... the other colors are more like accents that appear and disappear very subtley. It's great to watch the car drive by as the colors change. Very eyecatching! Plus, imagine a cop trying to write your car's color description on a ticket! LOL... It's originally a color from Mustang Saleens, I think. My friend had his MR2 painted with it and it was pretty cool. I think I might be able to get a pic of that this weekend and I'll post it for you to see.
Recently, they came out with a second version of the same type of paint. This one only changes within the warm color range - orange/yellow/red/gold. I drive by this house that's got two cars parked in front of it and they're both done with matching paint jobs. That one is newer and I think I like it better.
There are a few body shops in L.A. that I know can do this type of thing... I don't think it's too long of a drive to make for a quality job.
Your other option is to do full body vinyl graphics, which, if done properly, are cmpletely removable when you get sick of your design. My friend at Cookie graphics did flames on his car. The cool thing about them was that they were done with glow in the dark/reflective vinyl so that at night the flames really glowed! That should only be about 150 to 200 to do - much cheaper than a paint job. Plus the vinyl up front protects from at least minor chips and scratches.