For a small lot, consensus seems to be to go battery.
Medium to large lots, I'd go with gas. For value, I'm looking for Briggs and Stratton engines to save about $100 over the Honda. Get ethanol-free gas from Bucees. Mine B&S is well into its second decade now without a problem. When you pick your mower, make sure that the store has the self-propelled wheels in stock that go with your mower. Blades, spark plugs, and air filters seem to be interchangeable between some brands so that you can usually find replacements at Lowes or HD. The drive wheels with the teeth are the only thing I've had a problem not being available or in-stock.
edit to add: Thought I'd get a cheap one and then get a Honda after mine breaks, but I'm not convinced it will ever break, and Briggs has demonstrated that it should power my next mower too.