Equipate principalmente en placas fuerza/aguante pero puedes guardar equipo de Tela/Malla/Cuero con SD para cuando vayas a curar en alguna instance en un momento dado.
Con la rama retry puedes curar y tanquear tranquilamente hasta el lvl 60 en las mazmorras normales (uldaman, zul'farrak etc) pero para tanquear llevate por lo menos un escudo.
En cuanto para facilitar la subida del lvl ve primero por la rama retry hasta tener Judgements of the wise y Benediction. Tienes que ir a por esos talentos de ahorro/aguante de maná para restear el menor número de veces posibles.
Recuerda que como placas que llevas te será fácil matar mobs de 3 en 3, mientras subes de lvl olvidate del talento "Seal of Command" con el de rectitud vas sobrado.
Y lo dicho hasta el lvl 60 puedes hacer las funciones de heal/dps/tank tranquilamente.
Suerte con tu paladín.
EDITO
Si juegas en un servidor PvP te recomiendo si o si que te pongas lo antes posible el talento Pursuit of Justice te va a salvar tantas veces el culo que te vas a quedar sorprendido.
lvl 10-19: http://talent.mmo-champion.com/?paladin#ff4kC,,10835
lvl 20-29: http://talent.mmo-champion.com/?paladin#ff4aK3,,10835
lvl 30-39: http://talent.mmo-champion.com/?paladin#ff4aKnWX,,10835
lvl 40-49: http://talent.mmo-champion.com/?paladin#ff4aKnuLM,,10835
lvl 50-59: http://talent.mmo-champion.com/?paladin#ff4aKnZ-O2,,10835
lvl 60-69: http://talent.mmo-champion.com/?paladin#9e1HhzTGQM,,10835
lvl 70-79: http://talent.mmo-champion.com/?paladin#doGTYKCNUL1RP,,10835
Con estos talentos en esos niveles te ayudarán a subir con mayor facilidad, no son talentos precisamente PvE o PvP, son únicamente para levear mejor.