I do professional detailing for a Ford dealership and i know how black sucks. It seems like i always get the black trucks that are in rough shape.
We use AutoMagic products.
My way of getting into that would be
Wash
Clay entire truck to remove impurities
fine cut cleaner with a semi coarse wool pad
finish foam pad with a mild abrasive polish
hand wax or machine wax
once i get the chance to do my accords i will post pics. gotta have some paint work done before i can detail