I've tried different types of boots over the years, but my favorite are the "old-fashioned" Norwegian welt, full grain, leather lined, boots. They tend to weigh more, and require a few months of break-in, but once they're broken in, are very comfortable and with a bit of care, mostly waterproof. The initial investment is high, but if you know what you're looking for and are patient, they're often discounted. Since they are designed to be resoled, in the end they are an excellent value.

My personal preference is Raichle's Palue SA, a boot they made for the Swiss Army (hence the SA) but it's now difficult to find. There are other examples of this type of boot, such as Alico Summits and Merrill Wilderness.

If you decide to go with this type of boot, allow plenty of time for break-in before you subject your feet to them, day in, day out. In the long run, it will be worth it, and will not fall apart a few days into a long trip.