For the best of the best I would say lean towards full grain. Full grain is the single best cut from a cow's hide, whereas the Nubuck is remnants and is cleaned, brushed, and reassembled later on. Nubuck is a great material but from personal experience I say full grain is better.
For a full grain shoe check out Zamberlan's Vioz. Full grain leather naturally breathes and repels water and I believe has a long life span than that of a cloth Gore-tex material. It's also an Italian made product, very neat.
For an excellent example of a nubuck hiking boot that lasts forever with the greatest warranty I have ever encountered, check out Lowa's Trekker. This boot is leather lined and breathes better than most Gore materials, especially at high altitudes. Lowa is made is Slovakia, I like brands not produced in third-world settings.
I had a pair of Lowa's that after about two years the sole started flapping off. Lowa sent the boots to their cobbler in Washington, had them fixed, and sent them back to me. It was superb!