I don't know what the best tires are, I only have so many Jeeps to try them on.
I've still got the old, original BFG Mud Terrain TAs on my Scrambler, and I love them. They've taken years of abuse without complaining, and they've been parked for months at a time without flat spotting. They've done well in every terrain I've run them in - mud, sand, clay, snow and pavement. Sadly, you can't get them anymore.
I had Firestone Destination MTs on my Rubicon. They performed great in the woods, running through deep mud and sand, but they were somewhat shaky in the snow. Between failed track bar bushings, broken rear shock mounts and a blown front shock, they ended up worn poorly so they got real loud. However, due to the reasons listed, I can't blame that on the tires. I would have bought them again, but I decided the limited wheeling I do in that Jeep doesn't justify the expense of good mud terrains.