The HandyNotes plugin for the Wrath of the Lich King expansion. It will add the locations and rewards for rare mobs, battle pets, treasures and other miscellaneous points of interest to the map.
See HandyNotes: Wrath of the Lich King on CurseForge for more info.