In every condo rental I have ever worked on, annual utilities such as heat and hot water were factored into the asking rental price. However, utilities like electricity, gas, cable, and internet were the responsibility of the renter, including set up and installation of those utilities.
If the apartment needs re-painting, or if you have already committed to re-painting the apartment, you should definitely re-paint the apartment before your tenant moves in as trying to paint around the tenants belongings will prove to be frustrating and inefficient.
I hope this helps.
Charles Davis at Key New York.