Has anyone heard of Plasti Dip?
Its extremely popular in the "tuner" scene (POS civics and corollas with huge wings) because its cheap, but I have seen a few cars that have been done up well.
I do know that it is very cheap and "removable" but I worry about how difficult it is to remove it...