Just noticed that when I edited the above post I cut out what decks I had. from memory the last time I played I had 5 main decks:
The Faithful (cleric, white)
Infantry (Soldier, white)
Beasts (red/Green)
Wizards (blue)
Red deck (
)
I don't know why I named the first two and not the others but i did. One other thing that helped improve my decks was specialist land. There are some really great specialist land cards but make sure they're the right ones for each deck, I bought a few sets of the urza's mine etc thinking they'd be great, heaps of mana but I slowly cut them out of each deck in favour of specific land cards until I ended up trading them all together. I'd guess though that having access to all the cards online makes it alot easier to put a deck together and cheaper.