Once you have everything cleaned properly, spend some time with a scotchbrite pad scuffing the surfaces down. DO NOT use flat black paint as it is very prone to turn chalky, show finger prints, stain from oil spills, etc.
I suggest "satin" black. It has a slight sheen to it that is not as porous as flat black. It will give a fresh clean look that look that will endure well. Take your time and mask everything that you don't want painted. For those hard to mask parts, you can use aluminum foil to wrap it with.
This is what a combo of satin and gloss paint looks like.