I built this deck using (almost) all basic cards and I've found it to be very effective. Here's the deck: http://www.hearthpwn.com/decks/5605-gershs-defensive-paladin-deck?sort=cost
Theme: The Best Offense is a Good Defense.
The basic idea of the deck is that defense comes first, and trading favorably with your opponent will make it so that you end up in the late game in better shape than he does. This deck can win earlier, but it's strengths are surviving early, and then erasing whatever your opponent does to you while you whittle him down. The deck is built on the following pillars:
1-Taunt: Minions with taunt will keep you in the game until you can bring out your big guns. They force moves by your opponent, making him sacrifice minions or burn extra cards to get to your health, and that is an extremely positive thing.
2-Heals: Again, if you're trying to stay in the game long term, armor or heals will get you there. Paladins don't have a lot of armor options, so heals.
3-Soldiers: You eventually DO need to deal damage to your opponent. You need minions that pack some sort of punch.
4-Buffs: Cards that increase the defense of a minion are almost as good as heals. Cards that increase the attack power of a minion can turn a Speedbump into a Soldier
5-Damage: The smallest pillar of the deck. Targeted removal is important, but not so critical that the deck is built around it. This is the side dish to your main course of the Holy Light.
Now, as we build the deck, we start with cards that can do two of these things simultaneously. For example, Guardian of Kings is both a Soldier and a Heal.
Tactics: You MUST be patient with this deck. As tempting as it is to blow Concecration when there are only two minions on the board, or to equip the Truesilver Champion as soon as you have 4 mana to HIT THE OTHER GUY IN THE FACE! you have to be patient. Wait for the best moment to play a card. Make sure when you play your Holy Light or Guardian of Kings, you get the full 6 out of the heal. When you play Truesilver Champion, make it count, both with the damage, and with the heal. Don't waste your cards. Trade as favorably as you can. But also, there are times when this deck needs to be aggressive. I've thrown Blessing of Kings and Blessing of Might on a Silver Hand Recruit for a sudden 8 damage from nowhere.
What do you think?