For Paladin, quests provide some of the best weapons, armor you are going to find and also provide almost as much experience as actually killing all the mobs to complete the quests, therefore we strongly suggested that you work towards completing quests rather than just killing things.    Most quests are generic to a faction; however there are several racial quests and class quests so they will be different from other characters that you adventure with. For generic quests we will cover the major ones in each area that you adventure in and cover the zones you should be adventuring in. The class specific quests will be covered in much more detail.
   For the very low levels, all characters of a set race start with and have access to the same basic quests. This covers the starting areas and all the quests are just to get you familiar with the game.
The very early level quests (level 1-5) are all around your starting point. There are enough to keep you busy for about an hour and level you from 1 through 5. When you first appear in the game you should search out an NPC close to you that has a glowing world of warcraft gold exclamation point over their head. Once you complete the quest, that NPC or some other NPC (in the case of delivery type quests) will have a glowing gold question mark over their head. This makes it easy to tell who to go to too finish your quest. The NPC will also show up on your mini map as a small wow gold dot, to make them easier to find when finishing a quest.
   The Tome of Divinity quest is the major Paladin quest at level 12. This is a multi step quest to obtain your resurrection spell "Redemption". This is a vital quest to complete for the paladin, as it is a primary skill for grouping with other players. There are two versions of this quest tree, one for dwarves and a slightly different one for humans.
The Tome of Valor is a multipart quest that in the end provides an excellent weapon for your Paladin. The first part is to go to Westfall and protect Daphne Stillwell from the Defias gang. She is located in the far south west corner of the zone. Once you protect her successfully you return to Stormwind. There Duthorian Rall asks you to let her husband Jordan Stillwell know that she is ok. Jordan can be found outside the front gates of Ironforge. When you meet him he starts the next part of the quest.
At level 60, you may obtain two quests like Collection of Goods and Ancient Equine Spirit. To complete the former quest you must bring 40 Runecloth, 6 Arcanite Bars, 10 Arthas' Tears, 5 Stratholme Holy Water vials and 150 gold.
The Runecloth is easy enough to get off any humanoid MOB or the AH for cheap. The Arcanite bars must be made by an alchemist and require an arcane crystal and a bar of thorium. You can also buy them in the AH but depending on your server they can be up to 30g each! Arthas tears you can get from a herbalist or the AH. Lastly the Holy Water is found in the supply crates in Stratholme.
But to complete the latter quest, you must acquire special horse feed used for feeding a spirit horse. Merideth Carlson in Southshore apparently is the source for such food, then travels to the Dire Maul dungeon in Feralas and slays Tendris Warpwood. Doing so will free the Ancient Equine Spirit. Feed it the special horse feed, thereby soothing the spirit. Finally, give it the Arcanite Barding so it may bless it. To do this you enter the western section of Dire Maul and kill Tendris Warpwood. He is in the pit near the entrance of the instance. When he dies a spirit horse appears, talk to the spirit horse.