[-pixie]

For greasy stains, my mum swears by putting neat washing up liquid and rubbing it in to break the grease up then rinsing it out in hot water and sticking it straight in the washer.
Or you could go round to the bloke who owns the grease and demand reimbursement for the damage. I know they are allowed to protect their property, but putting grease on there is just plain ridiculous!