One thing that would probably help is to have a quiet corner. A little section of a room filled with cushions, cuddly toys, pretty pictures, and books. When he starts a tantrum you can say, "I can see that you're very upset. I think some time in the quiet corner will help you feel better." In this case I would act as though the tantrum is something that is HAPPENING to him rather than something he is DOING. This will help him see it as something he can manage.
In the quiet corner, if his tantrum subsides and he looks around him, you can softly ask, "Can I come in?" and then point out some of the books and ask if he'd like a story. But if he starts screaming again, just say, "Do you need some more time to be upset? I can come back" and go do something else.
Just hearing this child's history, I would definitely allow him to express his rage in a safe and controlled environment.
Supplement from 08/20/2008 12:14am:
Forgot to say, the Quiet Corner should NOT be in the child's bedroom if at all possible. You don't want the bedroom associated with negative emotions.