Simple green for just plain dirt/mud, purple power or equivelant, and a steam cleaner or power washer if available. Water pressure helps, very hot water helps a lot!
I got some stuff from ZEP and am curious to try it back to back with purple power. They make great cleaning products. Grab a can of rapid solv if you can, it works very well for many automotive cleaning situations