I just soaked everything under the hood with Simple Green, let it sit a while, then started in with a brush and hose. Simple Green is an effective degreaser and, although it doesn't taste good, it is non-toxic and biodegradable.
Granted, the oil/grease/whatever you rinse off is not going to be something I would eat, but at least your solvent won't be adding to the rest of the toxic goo.
A toothbrush is actually very effective.