Warriors can be immune to fear for 50 seconds (more if you blow long CDs, but let's not include that)

Berserker Rage - 10s
Deathwish - 30s
Berserker Rage (cooled down already) - 10s

ps: You can actually use these abilities while feared, to break it.