Watch these videos for some useful tips and tricks.

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

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.