David Frum was the first I’m aware of to suggest that Arafat is dying of AIDS:

Speaking of media bias, here’s a question you won’t hear in our big papers or on network TV: Does Yasser Arafat have AIDS?

We know he has a blood disease that is depressing his immune system. We know that he has suddenly dropped considerable weight – possibly as much as 1/3 of all his body weight. We know that he is suffering intermittent mental dysfunction. What does this sound like?

Former Romanian intelligence chief Ion Pacepa tells in his very interesting memoirs that the Ceaucescu regime taped Arafat’s orgies with his body guards. If true, Arafat would a great deal to conceal from his people and his murderously anti-homosexual supporters in the Islamic world.

Now, an Israeli magazine offers some relevant quotes from Ion Pacepa’s memoirs.