Taken from worldofraids.com. Some quest info was missing so I filled in what I know and elaborated on quests some and added links to NPC's and Quests, and explained some things a little better.
A note on Raid progression:
Although our first 25man raids (Gruul's Lair and Magtheridon's Lair) do not require any key or attunement, latter 25 mans will. So don't wait 6 months to take care of what you can start now. Some of the quest lines are long, but fun and interesting, and full of XP/gold.
______________________________________________________________________________________________________________
5 man instance keys:
Shattered Halls Key
- Questline starts after killing a Blacksmith orc called "Smith Gorlunk" outside The Black Temple at (67,36)
-- Loot the Primed Key Mold from him and accept the quest it gives
--- Entry into the Citadel (Completes at Force Commander Danath Trollbane (56,66) in Honor Hold)
---- Grand Master Dumphry (Completes at Dumphry (51,60) in Honor Hold)
----- Dumphry's Request (4 Fel Iron Bar, 2 Arcane Dust, 4 Mote of Fire)
------ Hotter then Hell (kill a Fel Reaver in Hellfire peninsula)
Questreward for the quest "Hotter then Hell" is the Shattered Halls Key
Shadow Labyrinth Key
Drops from Talon King Ikiss, last boss in Sethekk Halls in the Auchindoun
Key to the Arcatraz
Questline starts with Nether-Stalker Khay'ji (32,64) in Area 52
- Warp-Raider Nesaad
-- Request for Assistance (ends at Gahruj (64,57) at Eco-Dome Midreal)
--- Rightful Repossession
---- An Audience with the Prince (ends at Image of Nexus-Prince Haramad (45,36) in Stormspire)
----- Triangulation Point One (Point is at 66,38. Quest completes at Dealer Hazzin (58,31))
------ Triangulation Point Two (Point is at 28,41. Quest completes at Wind Trader Tuluman (34,37))
------- Full Triangle (elite) (Elite is soloable. Quest ends at Image of Nexus-Prince Haramad)
-------- Special Delivery to Shattrath City (ends at A'dal (53,44) in Shattrath City)
--------- Breaking in to Arcatraz (Completes in The Botanica and The Mechanar)
Heroic Keys:
Unlike other 5 man keys, to do an instance on Heroic mode requires everyone in the group to have the Heroic Key for that instance. There are 5 keys total, each requiring you to be Revered with a certain faction so that you can purchase the key. To complete some 25 man attunement quests you MUST be able to do some of these on Heroic mode. So no Heroic Keys, no 25 man raids later in the year. Don't neglect your rep. =D
Auchenai Key
Requires Lower City - Revered
"Unlocks access to Heroic mode for Auchindoun dungeons."
Sells in: Shattrath City, Lower City
Flamewrought Key
Requires Honor Hold - Revered
"Unlocks Heroic Difficulty for Hellfire Citadel dungeons."
Sells in: Hellfire Peninsula, Honor Hold (Alliance)
Key of Time
Requires Keepers of Time - Revered
"Unlocks Heroic Difficulty for Caverns of Time dungeons."
Sells in: Tanaris, Caverns of Time
Reservoir Key
Requires Cenarion Expedition - Revered
"Unlocks Heroic Difficulty for Coilfang Reservoir dungeons."
Sells in: Zangarmarsh, Cenarion Refuge
Warpforged Key
Requires The Sha'tar - Revered
"Unlocks Heroic Difficulty for Tempest Keep dungeons."
Sells in: Shattrath City, Terrace of Light
Raid Keys and Attunement:
The Master's Key - Unlocks the Karazhan Instance
Questline: Starts just outside Karazhan at Archmage Alturus (47,75)
- Arcane Disturbances
- Restless Activity
-- Contact from Dalaran (ends at Archmage Cedric at Dalaran (15,54)
--- Khadgar (ends at Khadgar in Shatthrath City (54,44)
---- Entry Into Karazhan (Completes in Shadow Labyrinth)
----- The Second and Third Fragments (Completes in The Steamvault and Arcatraz)
------ The Master's Touch (Completes at Medivh inside the CoT:Black Morass instance)
------- Return to Khadgar Reward is The Master's Key
Tempest Keep, Eye of the Storm key (and you thought the Onyxia key quest was long? HA! Even these pre-reqs have pre-reqs)
Pre-req questline starts in Shadowmoon Valley at an NPC named Earthmender Torlok (42,45). He will give you three quests that seem like normal leveling quests, then he will send you to find another NPC.
- Earthen Spirits of Fire and Earth
-- Earthen Spirits of Water
--- Earthen Spirits of Air
---- Oronok Torn-heart
Find Oronok Torn-heart north of Torlok at (53,23) He will give you two more simple quests before you can access a long chain of quests that will unlock the Tempest Keep Key quests in Shattrath.
- I Was A Lot of Things…
-- A Lesson Learned
--- The Cipher of Damnation - Truth and History
---- Ar'tor, Son of Oronok
---- Borak, Son of Oronok
---- Grom'tor, Son of Oronok
Each of his sons will give you a series of quests before sending you back to Oronok
Grom'tor, Son of Oronok (44,23)
- The Cipher of Damnation - Grom'tor's Charge
-- The Cipher of Damnation - The First Fragment Recovered
Ar'tor, Son of Oronok (29,50)
- Demonic Crystal Prisons
-- Lohn'goron, Bow of the Torn-heart
--- The Cipher of Damnation - Ar'tor's Charge
---- The Cipher of Damnation - The Second Fragment Recovered
Borak, Son of Oronok (47,57)
- Of Thistleheads and Eggs...
-- To Catch A Thistlehead
--- The Shadowmoon Shuffle
---- What Illidan Wants, Illidan Gets...
----- The Cipher of Damnation - Borak's Charge
Rewards: Choose from -
[item]Borak's Belt of Bravery[/item]
[item]Ar'tor's Mainstay[/item]
[item]Umberhowl's Collar[/item]
[item]Spaulders of the Torn-heart[/item]
[item]The Hands of Fate[/item]
[item]Felboar Hide Shoes[/item]
------ The Cipher of Damnation - The Third Fragment Recovered
After completing each of the three series of quests and returning to Oronok, he will give the following quest to destroy Cyrukh the Firelord (43,46) which ends back at Earthmender Torlok
- The Cipher of Damnation
Rewards: Choose from -
[item]Borak's Reminder[/item]
[item]Oronok's Ancient Scepter[/item]
[item]Staff of the Redeemer[/item]
[item]Torn-heart Axe of Battle[/item]
[item]Lohn'goron, Bow of the Torn-heart[/item]
[item]Grom'tor's Charge[/item]
plus you get [item]Amulet of the Torn-heart[/item]
After completing all of those quests, Khadgar in Shattrath (54,44) will now have a quest to speak with A'dal. A'dal will give Four trials you must pass before you are deemed worthy of the Tempest key
- Trial of the Naaru: Mercy (Heroic) (Completes in Shattred Halls, Heroic)
-- Trial of the Naaru: Strength (Heroic) (Completes in Steamwault and Shadow Labyrinth, Heroic)
--- Trial of the Naaru: Tenacity (Heroic) (Completes in Arcatraz, Heroic. After all this is done, you get the Tempest Key)
Caverns of Time, Mount Hyjal
First you must complete the CoT prereq and Old Hillsbrad quests
- The Caverns of Time Starts at Andormu in The Caverns of Time
-- Old Hillsbrad ends at Erozion in Old Hillsbrad
--- Taretha's Diversion
---- Escape from Durnholde
----- Return to Andormu
You can now enter Black Morass. Take When you have killed the last boss in that instance and completed it, you can take the following quest from Soridormi
- The Vials of Eternity (raid) Completes in Eye of the Storm(Tempest Keep) and Serpentshrine Cavern(Coilfang Reservoir)
After this is done, you will most likely get the key to Mount Hyal
Serpentshrine Cavern
Halfway through The Slave Pens Heroic (Coilfang Reservoir) there was a guy that gave me the quest: The Cudgel of Kar'Desh and the quest reward is:
"The following Spell will be cast on you:
50000 yd range
Instant
Allowes the wearer to enter Serpentshrine Cavern: Lair of lady Vashj"
Quest Objectives: Loot the Earthen Signet from Gruul in Gruuls Lair and the Blazing Signet from Nightbane in Karazhan
Zul'Aman - unknown
Black Temple - unknown
http://images.slashdot.org/articles/07/02/bcraids.jpg