And to be honest, I would just do the Instance Dungeons if I wasn't such an achievement whore, once you figure out how they work they are a lot of fun, but then again I am more of a "Co-Op>Solo>PvP".
Agreed, re: the dungeons being fun. I got my level 20 Paladin weapon doing the Shadowfang dungeon at level 24 (iirc) with a level 26 druid friend. We just moved slowly, taking individual mobs as we came to them. At the next to last mob boss she finally had to bring in her level 60 tank since we kept wiping on that one. What I loved was when I died and re-entered the dungeon, all mobs were gone up to where we wiped. Not having to re-kill everything was wonderful!
When I got the quests in the Plaguelands for the Stratholme dungeon, I didn't initially realize it was a dungeon. I was level 40ish, mosied in, carefully targeted and pulled *one* of the gang of skellies outside the iron grate and was beset upon and consequently squashed by ALL the skellies; must have been like 20. Dusted myself off and tried a new tactic - tried pulling one again to the entrance of the instance so I could duck out if things turned ugly. Amazingly I soloed all those skellies and entered the iron grate to see...MORE skellies, or some similar large number of mobs. I hoped maybe that gang wouldn't all agro, but they did and since I died MUCH more quickly in that "fight," I checked online and yep - dungeon...lol.
Now level 55, I was looking for the Elder at Blackchar Cave last night and stumbled across Blackrock Castle. I was given a quest by the Paladin trainer for Blackrock Depths (I think). I don't think I was in the right place, but I did make my way up to "an" instance; managed to kill all the mobs a few levels higher outside the instance, then a handful more just inside the instance until...dead. I was just poking around there for fun so didn't try again, although I would like to figure out where the entrance is to the Paladin quest for that area.
In summary, I currently have in my adventure list:
Stratholme dungeon - about 6 mobs in there listed
Another dungeon that starts with an S that I have no clue where it is
Blackrock Depths - Paladin quest