The average cost of a new paint job will likely be somewhere between $1,500 and $3,000, but there are lots of different factors that determine the price and there are ways you can save money on the process