Anything with full grain leather and is resoleable. I have some Iron Rangers by Red Wings I'm happy with. I selected them because they were local to me.
So, it's worth noting that a decent cobbler can resole even cemented shoes most of the time.
But nicer shoes:
a) are actually worth resoling, because good leather ages better over time
b) are easier to resole again and again because of other construction features I'm not going to delve into
It's also worth noting that the oversimplified "tiers of leather" advice you've probably heard about "genuine leather" vs "full grain" vs whatever the other tiers were is more or less made up, and that understanding what makes leather good is... complicated, so it helps to either know the tannery (brands that name the tanneries they get their leather from are usually at least pretty good) or get recommendations from people who know better.
But RW IRs are really solid boots, enjoy.
What kind of climate are you in? Is your outside winter snowy, or rainy, or something else?
In my experience leather will shape and take on your feet's shape more, and synthetics will stay truer to their starting fit. Resoleable is good and frugal, if there is a cobbler around that can resole them, if you'll have to mail them out it can start to make a bit less sense. I've liked the redwings, danners, and asolos that I've had, but try them on! My feet are not your feet!
Whatever you get, try them on with the socks you intend to wear with them, big wool ones if it gets real cold in your neck of the woods. Treat them! If you are dealing with snow and grit and salt you need to treat them,and probably more fequently than you might expect. I've used Nor-v-gen, and nikwax, and a few others before and haven't had one that felt it stood up particularly better.
Frugal
Discuss how to save money.