don't sweat it. if you WANT to paint by all means do so, but don't do it for the appraiser. ditto deep cleaning. of course it's always a good idea, but it won't make a difference in the appraised value. appraisers are looking at the 'bones' of the house, ie square footage, good foundation, wetness issues and a good roof. things like upgraded countertops and bathroom fixtures will count in your favor too, but those aren't cheap fixes. but if you don't have walk-in closets, putting an ikea organizer in your reach-in won't affect the value of your house.
the other major factor in the final number is comps. and that too is out of your control.
so make your house look nice. obviously appraisers are human and like anyone else are bound to look a tiny bit more favorably on a neat, clean, pleasant-smelling home. but they're professionals, and really don't take into account the dust-bunnies or fingerprints around the doorknobs. those matter to buyers, not to appraisers.
we recently had our house appraised for a cash-out refi. my dh asked me to take down my orlando bloom poster that's in the basement and move it out to the barn with my johnny depp poster collection. silly man. i KNOW he knows it wouldn't affect the appraiser's opinion, he's just trying to get rid of my boyfriends!