I've been roasting coffee stovetop for about a year. Takes me about 10 minutes to roast 12 ounces, the result is great, and it only ends up costing about $1/lb more than what I used to pay for roasted beans at Costco. If you like coffee at all, I highly recommend giving it a try!
The brand we've always had is Whirlypop.
I can tell you that getting the oil hot takes all of ~2 minutes and it's not like I'm standing over top of the stove waiting for it to happen. Cleaning up takes about 30 seconds to wash the pot, the lid, and whatever bowl I used to hold the popcorn. If I ever find myself thinking, "Geez, I really wish I had that 3 or 4 minutes back" then I'd be trying to find out what's really going on in my life that is making me feel that way. I can tell you with certainty that it sure wouldn't be the 3 or 4 minutes it takes to cook the popcorn and then clean up a pot, it's lid, and a bowl afterwords.
My thing with air poppers is that the oil imparts a flavor that you obviously don't get otherwise and which I happen to prefer greatly to air popped popcorn.
Have you found any varieties that taste like the parent poster describes? I.E. with heavy corn flavor? I've tried a few "heirloom" varieties and they've usually been nuttier-tasting, with smaller pops and a much worse popped-to-unpopped ratio than the Redenbacher corn (though the flavor's usually interesting enough that I don't mind that too much). Definitely not cornier-tasting—farther from it, if anything.
Redenbachers seems to do the job texture wise, but I'd love to hear about some really great lesser known stuff.
I now have a machine that does the same thing. I just put a bit of oil in the bottom (very little) and let it do the stuff.