Good job on the map. Some remarks concerning Hellfire Peninsula.
1. Although it is possible to enter the zone with just 58 (or even lower than that) I would recommend against it. It's better suited to be 60. Every quest gives the best amount of experience and quest reward for that level. Yes, even for warriors! Also it helps very much to have a fast mount to run past some mob groups.
2. I have done this zone three times already, both with Horde and Alliance characters. Both factions have a main base (Thrallmar/Honor Hold) and a secondary base (Falcon Watch/Temple of Telhamat). All of those have an inn to bind your hearthstone to. There are quests available to lead you all over the place in a nice progression, even to the secondary base. Only at Falcon Watch/Telhamat you can learn the Artisan First Aid skill upgrade and the necessary books to level First Aid.
3. I found that the monsters in Hellfire Peninsula are in general easier to kill than in Silithus or Eastern Plaguelands. (However, after you gained 62+ go back to Silithus/Eastern Plaguelands and enjoy the lower aggro radius and how easily you can whack them now. :)) On the other hand one has to be careful about some monsters and about added monsters while fighting already. Added monsters, especially helboars or vultures, can lead to death very quickly. Also the respawn rate when the area is highly populated with other players can rise to unbearable levels. I advise strongly to group with others while doing quests in Skyfall Ridge, Den of Haal'esh and Zeth'Gor!
4. One group quest is mandatory alone for its reward:
Overlord!
You really do not need exceptional gear to survive in Hellfire Peninsula, and I geared up my mage with many quest rewards. At the end I could choose between three very good staves (all blue).
Is it just me or are some Horde side quest in general harder than the Alliance pendants? For example collecting the blood of the fel orcs in Zeth'Gor versus collecting the insignias on the Alliance.
Boiling Blood and
Cursed Talismans. While the talismans do not drop frequently the same goes for the blood. Additionally you have to use the blood near a cauldron and every time a swarm of scarabs attacks you when you do it. Best class choice for that quest on horde side: Mage.
I think the zone is very well done and thought out. It's breathtaking and massive at the same time. PVP is possible and concentrated at one point. Many nice ideas and funny quests. Thumbs up to Blizzard for that one.