Paladins also have some of the best buffs to give in the game. Before you reach level 70, run instances in lieu of quests. Getting your toon to a city to learn is legitimate, but exactly how frequently do you need to you train.