You can build them cheap or expensive. As i'm a poor guy, i don't have access (yet) to angels, so my Paladins BG looks like this: http://poxbase.com/#!/deck/Cuacp2CpHc5jChychtChuc1tCgaCi5s5Xs4Bs1Ms1Ysls4Gs7Hs6Mr2vrirYelE1v It works around consecrate the earth and heals, so be careful against FW. If you feel that lack some range, you can remove archangels and add Sharpshooters, to provide the much needed detection.
I prefer a more healing oriented approach. I have an angel of mercy with boot healing and Bastion the Avenger. I try to stay away from northern cross Fanatics favoring, Templars and Militia of the same order. Granite braces are also excellent for increasing the survivability of front line runes like Vengant knights or crusaders. I alsp never build a deck that dose't include at least one Righteous deflection, I prefer two. I also run desperate heal and a refute. If you have an inquisitor use her as she has paladin commander. this is what it looks like ATM, but its still a work in progress i'm relearning the game as almost haven't played at all after Octipi http://poxbase.com/#!/deck/cpPckLcoJCpHc5Pcthc5jChtChuCifc6ICi5S7=S1Msus4-SPr2vrYEhe1v
Just thought I'd post my BG too. My BG is pretty expensive. http://poxbase.com/#!/deck/CpPC8tch...htcifcfgCd1s5Xs4Bs1Ysls7Hs6MsPs87sKrHrYe1ve3i