As a homebrewer, I have to thoroughly clean my gear when I'm done making a batch of brew. Powdered Brewers Wash (PBW) is what most of us use. Works great on baked-on foods and grease, too. I've cleaned my drip pan and cooktop with it, but not the grill grates (yet). After soaking for 30 minutes to an hour, just about everything comes off with just a wipe, no heavy scrubbing. (I'm lazy, so this is my solution!) It's a tad expensive, but you don't use a whole lot - 1 oz per gal of warm water. (If what you're wanting to clean is seriously gunked up, it will take 2 - 4 oz/gal and longer soaking.) Any homebrewer supply shop will carry it, if you have one in your area. It's also available from every on-line brew supplier, too, but you're likely to have to pay shipping. Amazon has it, too (Prime available). Here's a link to the small sample size package.
http://www.amazon.com/PBW-Five-Star--2-oz/dp/B006O2E5X6/ref=sr_1_2?ie=UTF8&qid=1437845610&sr=8-2&keywords=powdered+brewers+wash
It also comes in 1 lb and 4 lb containers.