While I'm without a doubt a Ford guy, I think a new Sequoia is an excellent choice. When my dad bought a new Limited Sequoia in '03, it certainly raised my eyebrows, and not in a good way. But after borrowing that thing quite often to haul parts/cars, I told him to definitely go with a Sequoia for his next vehicle. Well, a couple weeks ago he asked me to drive a new one and see what I thought, and I was impressed...to the point I'd choose a Sequoia over an Armada, Expedition, Navigator, or Escalade (all of which I've ridden in or driven numerous times as I have friends/family who own them) if I was buying one myself. So the dealer started looking, and found him a Blizzard Pearl/Red Rock Platinum. He wasn't sold on the Platinum considering he wanted a second-row bench and the Platinum only comes in 7-passenger, however I think he made the right choice in getting it, even considering nothing more than the cool color combo (those colors aren't available for SR-5s or Limiteds).
Regarding first impressions, the new Sequoia drives and tows exceptionally well - I borrowed it to tow my '65 over 400 miles last weekend, and I'd recommend one of these to anyone wanting a larger SUV. And if your dad wants to buy used, I'm not aware of any significant differences among the '08-10 models (as of last week '11s still weren't out).