I still like my Yokohama Geolander ATs. Not too aggressive and seems to handle everything I'm willing to throw at it (which isn't much). Mostly blacktop but with some sand driving, mild dirt tracks and the (a very rare occurrence these days) rough dirt track.
But what sort of driving are you...