I've had success with a "soft" brass wire electrician's brush and a combination of Naval Jelly and foaming Grill cleaner. It took the rust, grease and grime right off.

Importantly, I have only used it on metal surfaces. Don't use naval jelly and a wire brush on paint you want to keep.