Don't.

Without mining it's pretty much retarded. Because all the low level materials have risen in price drastically due to twinking. Enchanting is really useful and a money maker late game. And I think you should just drop mining when you hit 60 and pick up enchanting then instead.

As for a build for Paladin, not a freaking clue, never played alliance before.