Step 1: Materials
Rustoleum oil based paint or the like
2-3 paint brushes
All purpose cleaner and towels
Screwdriver (flat and/or Phillips depending on your fan)
Step 2: Remove fan blades from motor
For the second fan I just left the motor on the ceiling. This made painting the motor housing really simple. Removing the fan blades is very easy to do. Seems pretty standard that the blades are attached to the motor by a couple of screws and that's it. Just remove the screws and the blade and connector will separate from the housing.
Step 3: Separate fan blades from connectors and clean all
Fan blades get super grimy and dusty, esp if near a kitchen which was the case for one of mine. I used all purpose cleaner and rags and went over the blades a few times to get them clean. Same with the connectors.