i'm 6'3". i tried out an 04 xterra, and was very cramped. my 05 is much roomier, and i don't feel cramped at all. even at 6'5", i don't think you'll have a problem.
i sold my 98 XJ and got an 05 SE. i also have no plans of wheeling it (got all that out of my system). bottom line, i love the X. i think it will be more than capbable of doing whatever off-pavement driving i choose to do, but as far as a great daily driver, i'm quite pleased. the gas mileage could be better, but i wanted another SUV no matter what, so i wasn't expecting much in the MPG department.