1) The file is uploaded on my website. It will also be submitted to various other sites eventually.
http://www.knique.net/ootp
2) I was wrong, it is "Terror of the East-Men"
Other cool authentic nicknames include Provider of Carrion, Swarthy-Cheek, Whale-Might, Reddener of Swords and also just plain Evil. These are literal translations of ancient Norwegian nicknames in various pieces of literature.
Enjoy!