We do it a lot here on our "dirt oval" cars. There are some cars that REALLY look fantastic in 4-color wraps. From everything I have seen, though, they wrap is really best suited to flat areas that don't have compound curves.
I attached a photo of a car recently done by one of the guys on our forums (dirtoval.com), but yes, the possibilities are endless.
Someone like Jimmy could do wonders with artwork and "print & cut" technology like this.