The best method I've found for dealing with them is to make sure everyone is in very short range, so everyone gets feared, including the healers. Hunters are excused if they can feign fast enough to achieve the same effect. This generally means the mob will follow the tank around. Since there's no warning, and he hits so hard, trying to stay in berzerker stance to have anti-fear abilities up is somewhat hazardous. The cool down on the fear is very short, on the order of 30-45 seconds, so even fear ward and berzerker stance will eventually be on cool down when the fear hits. If I don't get feared, I either will try and drain-tank the big guy, or simply run after my tank, so the tank is in melee range as soon as the fear fades. Either way has about a 75% success rate, where success is me not needing a rez at the end.
So, The Burning Crusade has been out for about a month now, have you found a new most annoying mob?