Those steel bikes you just mentioned are just as budget breaking as any fancy material.
I’ve got three nice steel bikes from different era’s. I love ‘em.
If you’re buying new, definitely consider disc brakes and a carbon fork. That touch of modern on a steel frame pairs well.