Oh. I know everyone says "search on HearthPwn" when I ask for recommendations, but is there one on there that I can afford that sucks less than this?
Aggro decks are usually the cheapest. There's a decently popular aggro deck for Paladin known as Shockadin that is relatively affordable. Just copy that archetype and make swaps where you need to.