Solo run of Blackfathom Deeps. Blackfathom Deeps is the first Alliance biased instance in Kalimdor, located in the north-western corner of Ashenvale. The entrance is located at the end of some long tunnels and is full of naga, satyr, and the Twilight's Hammer cult. The mobs are around level 23.
The first instance on Kalimdor. Located inside Orgrimmar this is the hardest instance to get to for the Alliance, just as The Stockades is the hardest for the Horde. I was killed 3 times while trying to reach this instance. The instance itself is the lowest level instance in the game and one of the shortest. The mobs are around level 13.
Stratholme part 2 of 2. Part two deals with Undead Strat (or UD Strat). This portion is occupied by the undead (obviously). In order to get to Baron Rivendare (the final boss) you will need to get the Key to the City from Magistrate Barthilas.
Stratholme part 1 of 2. Part one deals with Scarlet Strat, the portion of Stratholme occupied by the Scarlet Crusade. Stratholme is lots of fun to do as a paladin as so many abilities do extra damage against undead. In order to enter the Crusader's building you will need the Scarlet Key that drops in Scarlet Monastery Library.