I'm a huge of fan of Nitto's Trail Grapplers. They handle pavement (wet or dry) well albeit with a bit of a hum and they are fantastic in the dirt. I've done a 5 tire rotation with them every 5k and I'm close to 40k on them. There's probably another 10-15k left in them. No issues with them in the snow.
Something slightly less aggressive, but just as capable, are the Terra Grapplers. A little better manners on pavement but definitely no slouch in the dirt. I'll be throwing a set on my wife's Sequoia in the next month or so.