My first priority is to preserve the original paint when possible.
My process is to spray with Grez-Off, scrub with a small nail brush, rinse, dry and wax. I've tried several degreasers and found Grez-Off to work the best. It's more expensive than others, but the results are worth it, imo...