Found a link for all the instance quests we can do and what lvls they suggest doing them. This is especially helpful to some of you who wish to do an instance quest before your lvl is high enough
The Stockade (24-30):
What Comes Around... (Redridge)
Crime and Punishment (Duskwood)
Quell the Uprising (Stormwind)
The Color of Blood (Stormwind)
The Stockade Riots (Stormwind)
Fury Runs Deep * (Wetlands)
Blackfathom Deeps (22-28):
Knowledge in the Deeps (Ironforge)
Researching the Corruption (Auberdine)
In Search of Thaelrid (Darnassus)
Twilight Falls (Darnassus)
Gnomeragan (28-35):
Save Techbot's Brain! (Ironforge)
Gnogaine * (Karanos)
Gyrodrillmatic Excavationators (Ironforge)
Essential Artificials (Stormwind)
Data Rescue (Ironforge)
Grime-Encrusted Ring * Gnomeragan)
The Grand Betrayal (Ironforge)
Scarlet Monestary (36-42):
Mythology of the Titans (Ironforge)
In the Name of the Light * (Southshore, original starts in Desolace)
Razorfen Downs (39-44):
Bring the Light (Stormwind)
Scourge of the Downs (Razorfen Downs)
A Host of Evil (Razorfen Downs)
Uldaman (40-48):
The Lost Dwarves (Ironforge)
Reclaimed Treasures (Ironforge)
Power Stones (Badlands)
Solution to Doom (Badlands)
Uldaman Regeant Run * (Theselmar)
Agmond's Fate * (Loch Modan Excavation Site)
The Shattered Necklace * (Uldaman)
The Lost Tablets of Will (Badlands)
Amulet of Secrets * (Uldaman)
The Platinum Disks * (Uldaman)
Zul Farrak (45-50):
Scarab Shells (Tanaris)
Troll Temper (Tanaris)
Tiara of the Deep (Dustwallow Marsh)
The Prophecy of Mosh'aru * (Tanaris)
Nekrum's Medallion * (Blasted Lands)
Divino-matic Rod (Tanaris)
Gahz'rilla (Tanaris)
This list is missing others such as Maraudon (which is just the bomb!) and Temple of S-somethingelse. I am a 55 (80% to 56) so I have a quest to the Temple, Maraudon has some of the best loot in the entire WoW world. I have made several runs thru there and have come out much richer
I wanted to update this topic to say there is a great WoW addon called Atlas which provides in-game maps with all the bosses listed. More details can be found on Atlas