Mekthorg the Wild
Mekthorg the Wild is a level 61 rare fel orc who spawns in Hellfire Peninsula and patrols in four different locations (indicated in blue on the map above). Three of the patrol areas are close to Hellfire Citadel and the other is a path around Zeth'Gor. On NPCScan overlay it shows two separate locations for him, however he actually patrols four areas. I went over the NPCScan overlay and highlighted the locations where he patrols with brighter colors. He will not move between the patrol areas once spawned in.
He drops a blue quality boe level 60 chest piece that can be any armor type with a random enchant. The cloth one is called Demonweave Raiment, the leather one Demon-Cured Tunic, the mail one Demon-Forged Hauberk, and the plate one, Demon-Forged Chestguard.
Fulgorge is a level 62 rare crust buster which has three different patrol routes in Hellfire Peninsula. These areas are indicated in red on the map above. The NPCScan overlay for this guy is pretty darn close. He can also be quite difficult to find when he's up, and I absolutely recommend using some rare finding add-on to help find him. He is so difficult to find because he is traveling under the ground. The only indication that you'll get that he's up (other than a notification from an add-on) are large crumbling deep red stones moving around on the surface. The normal crust busters in the area also have rocks and earth moving around to indicate that they are there, but theirs are a light tan color, smaller in diameter, and they don't get tossed as high above the ground.
Fulgorge drops a blue quality boe level 62 pair of gloves that can be any armor type with a random enchant. The cloth gloves are called Rockwurm Hide Handwraps, the leather ones Rockwurm Hide Gloves, the mail ones Rockwurm Scale Gauntlets and the plate ones are Rockwurm Plate Handguards.
Vorakem Doomspeaker is a level 62 rare demon that can be found patrolling in any one of four different locations in Hellfire Peninsula. These four areas are shown in green on the map above. The specific locations are: the Pools of Aggonar, between Invasion Point: Annihilator and Forge Camp: Mageddon, and The Legion Front (north and south of the road leading to the Dark Portal).
He is pretty obvious when he's up because he really stands out from the demons around him. He has a greenish color and he is much larger than those around him. For me he was one of the hardest rares to find in Outland because he spawns in high traffic areas where people tend to be questing.
He drops a blue quality level 60 boe helm of a random armor type with a random enchant. The cloth helm is called the Legion Crown, the leather one is the Legion Headguard, the mail one is the Legion Coif, and the plate one is called the Legion Helm.