"OK" but much cheaper camera body and invest in a good lens or good body with kit?

Generally speaking, it's better to invest your money in better glass whenever you can. A good lens will last forever, and you'll be able to use it on many different camera bodies over the years, even decades, of photography. You'll replace your camera bodies a lot more often, but every time you do you'll get more out of the lenses you already own.

I'm not going to give specific recommendations for gear, because ultimately only you can make those sorts of decisions that make the most sense for you and what you want to accomplish. The results you deem good enough are going to be very subjective to you.

It's also worth considering that some of the older, fairly-fast lenses are often quite cheap to get these days, either new or used, and unless you really need features like dual stabilization or weather sealing they still provide great value. Used cameras don't hold their value as well, but will still provide great photographs with a good lens. Newer cameras of course have better low light capability, but getting more light to the sensor to begin with by using a fast prime is often your best bet.

The fact is, any fairly recent camera in any format is going to be miles ahead in image quality compared to what the greatest professional photographers were using last century, just on the technical merits. Yet, we still admire those photographs today. The quality of your photographs depends a lot more on other factors, like how much thinking you're doing behind the camera, your timing, and even a bit of luck. With any camera or lens combination, you can capture a masterpiece.