I would say a good used mower, Toro and Snapper are a few of my favorites. You can find cheap ones that have been stored inside and run great for a fraction of the price of new. The newer ones have slightly worse build quality and after all it is a lawn mower. The first time you use it you will get it dirty. Plus if you happen to break it, you won't be out a ton of money. A customer of mine brought me a few month old Husqvarna walk behind mower. The thing is in beautiful shape and was very expensive new. It has a Honda engine and all the nice features. He hit a stump with it and bent the crankshaft and cracked the motor mount, so now I have to find him a used or new engine.
I'm not sure about the newer Toros, but I personally own a 2008 Toro Recycler with the Briggs 6.5 torque engine. It ALWAYS starts first pull, and mulches great. I don't even bag the leaves anymore. I've put enough hours on it that I wore out the tread on the drive wheels, and I replaced those and its still kicking. I've only replaced the air filter and spark plug a few times, a few blades, and I use Sta-bil in the fuel. I use Rotella 5w40 and it doesn't use or leak any oil.
For what its worth, my dad had a Murray push mower for almost 20 years. He bought it when he first bought our house, and only added oil when it got low, never changed it. He sold it in perfect running condition. The wheels were a bit wobbly, but it still ran and cut great. The high wheel mowers are easier to push, and if it has a Briggs engine, that Murray should be a good little mower. They are cheap but they definitely last if taken care of.