Which hero did you start with? Maybe we can help you build your deck. I personally hate playing as mage, but burnout's suggestion would give you an easy deck to use.

I know if I were just starting out, I'd likely spend some money buying the monthly special...that 2700 SC would set you up well, plus you'd have some nice playmats and sleeves.