Thanks for all the info people, much appreciated.

Last night I remembered I ran a set of Hercules on my Navara and they were darn good. They use a Cooper carcass and their own tread rubber, so they have a good tough carcass on 'em.

Nitto & Kenda have also been mentioned to me as well.