The best? Dry ice blasting.
That can get pricey though. I would recommend starting with something like WD-40, letting it soak and if that doesn't work, slowly work your way up to D-limonene (spelling?)
The bid thing is letting is soak for long enough. You might have to reapply every couple hours. Let the solvent do it's job.