I have always used a grate in my woodstoves. It dosn't necessarilly make for a faster or easier startup though. I use similar methods to those already mentioned, except the cup of oil. Never needed any oil, just paper and dry kindling.
I use the grate to keep the combustible material up and out of the ash so it burns completely and does not smolder. Ash is a wonderfull insulator. Wood buried in ash dosn't burn, it turns into charcoal. Smoldering/smoking fires = incomplete combustion and creosote in the chimney. I control the ammount of heat produced by controlling the ammount of O2 allowed to enter the nearly airtight firebox, and the amount of wood I feed it... My preference is for a small hot fire as opposed to a large slow burning one. The small hot fire of course requires regular attention, and is never fire and forget. The grate allows for nearly 100% combustion and, when I allow full air entry, a good hot fire that helps to clean out the chimney. As a rule, I have always run my stoves on full throttle at least once a day, and have never had any chimney fires/issues with an airtight stove ran this way. Had a chimney fire growing up, and it left quite an impression

That was with a non airtight ben franklin stove though, which was basically a cast iron fireplace with accordian style doors on the front.