I generally use a degreaser but either will work. Poorboy's product is Poorboy's Bio-Degradable All Purpose Whitewall Cleaner and Degreaser. It is sort of an All Purpose Cleaner with some degreaser in it.
Depending on how bad it is, you may want to dilute the APC ...typically i use it 15:1 ..for really old nasty grease 1:1 ... for next to impossible stuff full strength. :wink: