Check
www.tirerack.com you can get information on which tires that fit your needs and last long.
I myself run the BFG AT and they are great tires. You can try the Bridgestone Dueler Revo or Dueler Revo 2. General Tire also makes the Grabber AT2 which look like the BFG AT but at a cheaper price. Then there is the Firestone Destination AT which is also good. Not sure all these tires are available where you are located but these have received good reviews from other people that have 4x4's and use it off road.