Vinegar & Water is great - I recommend taking it outside, filling a spray bottle with vinegar, letting it sit, then you can use a scrub brush for the caked on guck, and rinse it with a hose.
As for stubborn screws (often rusted) - I've had success using WD40 and letting it sit, trying to turn...