I've been using vinegar and baking soda to clean things for years. They're the cheapest and safest cleaning agents around and they do no damage to the environment.
If one or the other doesn't work alone, try them together. Sprinkle on some soda, dribble some vinegar over that, wait for the bubbles to subside, and wipe everything off with a wet cloth. The fumes are not dangerous. The two interact and loosen dried-on dirt. Try it the next time you have crusted-on stuff in a frying pan or kettle. Or is that something that only happens to bad cooks?
