I don't know specific names off of the top of my head, but each city has a fighters' house with all of the fighter trainers. Any NPC with <Paladin Trainer> under their name will have the spell for sale. Drunah Skycaller in NQ should have it...not sure the NPC for Kelethin...