A useful guide on how to play a low budget Paladin aggro deck against Shaman decks has been posted on this youtube channel:

https://www.youtube.com/watch?v=5RfFtkKpsuE

On this page, you will find a low budget Paladin Aggro deck. It costs 1,000 Arcane Dust to make (not counting common cards) and will help you start climbing the rankings.

Starts off by explaining card choices and how to combine cards for optimal plays.
Commentary is average but does aim to help you understand why cards are played and in what order.