Best de-greaser for old caked-on oil/dirt?

A putty knife!!!

Easy-Off oven cleaner works well, but may discolor aluminum.