Tome of Divinity
Speak with Duthorian Rall in Stormwind.Description
Sorry to interrupt your travels, <race>, but I thought you should know that word was sent from Stormwind recently asking that paladins report there for training.If I didn't know any better, I'd say your close to reaching a special time and it's time you started studying the Tomes.
Look for Duthorian Rall in Stormwind. He usually trains paladins in the Cathedral of Light.