Prior to painting I used to wash the dingy white paint using Tide and 2-3 cups of bleach in the wash water. Would use a scrub sponge (scotchbrite) and rinse well. Real bright white when finished. Don't imagine this would work all that great on pine tar etc but would cut the grease, oil, and stains pretty well.
