Re: Order of Operations?
I'd say do the gutters first, then paint. Seamless gutters will come prepainted in various colors, one will likely work with your color scheme. Raw galvanized gutters will require paint, might as well have them up when the rest of the house is done. Removal of the existing gutters may leave patches of raw, unpainted siding or uncover dryrot damage, so waiting for new gutters is the better plan.
I suffer from CDO ... Its like OCD, but in alphabetical order, LIKE IT SHOULD BE!!!