I'd go with Honda, even after I relate a story to you.
I had a Honda for over 20 years and it ran perfectly. The starter rope broke, so I took it in to have it replaced and the guy talked me into a tuneup for only $25. Well, the $25 turned out to be only labor; add another $125 for parts. And to top it off, he tore it up. The carburetor leaked more gas when I got it back than it burned. After getting that fixed (for another charge), it never ran right.
So I bought another Honda about 5 years ago from Home Depot. I never ran right. Had to get the carburetor replaced after about 2 weeks, under warranty, of course. The starter rope broke after 3 years, and now it's back in the shop because it won't start without using starter fluid. I was told by a Honda dealer that places like Home Depot get Honda mowers that are not built to the same standards as those sold at Honda dealer stores. And after my experience, I think I believe him.
After all that, I'd still buy another Honda. I just wouldn't buy it from Home Depot or Lowe's. I'll go to a dealer and pay a little more.
Honda makes both self-propelled and ones you have to push, and you should be about to get a basic one for maybe $300. And they cut a lot neater than the cheapies.