My last rental, before I got married, I negotiated a $300 painting budget up front. Landlord was happy, as he didn't have to hire anyone, and I was happy, as I got to choose colors and knew exactly what had been done. I handed him the last months rent, and he peeled off $300 and asked for receipts when I was done.