Spiteful Apparition can be found in the Forge of Souls of the Frozen Halls in Icecrown, they appear out of thin air and attack a random party member, then disappear. It is very difficult to kill them before they use their attack and despawn.