Ich kann dir nur empfehlen, in den sauren Apfel zu beißen und die beiden Adventures (oder zumindest Naxx) mit Geld zu kaufen . Ohne einen gewissen Grundstock an Karten macht Hearthstone deutlich weniger Spaß, und hier kriegst du definitiv am meisten für dein Geld. Wenn man an einem Spiel auch nach monatelangem Spielen mit miesen Karten treu bleibt, sollte einem das Spiel auch das Investment eines Vollpreisspiels wert sein.
Du steckst momentan im Teufelskreis: Du hast keine konkurrenzfähigen Karten, darum spielst du eher wenig (und mit eher mäßigem Erfolg), und wenn du in einigen Monaten (mit eingeschränktem Spielspaß) die Karten für die aktuellen konkurrenzfähigen Decks zusammen hast, gibt es wieder neuer Karten, und du wirst immer hinterherhinken und immer im Nachteil sein und immer reduzierten Spielspaß haben.
Wenn du jetzt einmal Geld investierst, hast du nicht nur jetzt mehr Spaß am Spiel, sondern kannst auch das Gold, das du normalerweise für alte Karten ausgeben würdest, für die neuen ausgeben und somit sicherstellen, dass du stets einigermaßen aktuell bleiben wirst - ohne dass du ständig echtes Geld investieren musst.
Es gibt derzeit sehr viele "billige" Decks, aber wie du schon gemerkt hast, wird bei dem angegebenen Preis dann das Vorhandensein der Karten aus den Adventures vorausgesetzt, die solltest du daher so schnell wie möglich besorgen (bei Blackrock Mountain kann man evtl. die letzten paar Flügel auslassen, da müsste ich noch mal nachschauen, wo es was gab). Ansonsten solltest du einfach einmal Kehraus machen und goldene Karten entzaubern (sofern nicht schon geschehen) oder ein paar Schrottlegendaries wie King Crush entzaubern - tut zwar immer weh, und man kann ja nie wissen, ob die in ein paar Expansions nicht durch diverse Synergieeffekte plötzlich sehr gut sind, aber wenn du so wenig Staub hast, dass es selbst bei enigen raren Karten schon eng wird, führt da aus meiner Sicht kein weg vorbei. Und Karten wie Dr. Boom und Sylvanas können so ziemlich jedes Deck verstärken. Du kannst ja mal eine Liste deiner Epics und Legendaries posten, damit wir dir Tips geben können, welche davon als Staub einen weit größeren Nutzen haben.
Ansonsten: Eine gute Übersicht darüber, welche Decks derzeit stark sind, findest du beispielsweise hier, wobei man die genauen Ränge jetzt natürlich eher nicht auf die Goldwaage legen sollte:
http://www.liquidhearth.com/forum/constructed-strategy/489022-pr-june-week-4-rogues-do-it-tooIst nicht nur ein guter Anhaltspunkt für das Bauen deiner eigenen Decks, sondern hilft auch dabei, sich darauf einzustellen, mit welchen Karten du bei deinem Gegner rechnen musst und mit welchen nicht. Wenn ein Magier beispielsweise einen Loothoarder spielt, weißt du gleich, dass es sich um einen Freeze Mage handelt, der auf viel Card Draw angewiesen ist, und entsprechend sind seine Secrets Ice Barrier und Ice Block, du kannst also ruhig Minions aufspielen, solltest dir aber deine Silence Effekte für die Doomsayer aufheben - wenn er hingegen einen Manawyrm spielt, dann hast du es mit einem Tempomage zu tun, und bei den Secrets handelt es sich entweder um Mirror Entity oder Counterspell.