I know how it feels, I recently got back into the game!
Things you might want to get:
Grab the I/J starter Deck (silly not too, as it is by far the best starter deck, and many cards have seen play in top decks)
If you just want to look at single cards these are very well rounded cards that are VERY useful in the current meta.
Lost Souls:
Jeremiah 3:25 (shame Ls) (RA)
Jeremiah 11:8 (Can't Be Prevented) (RA)
Luke 19:10 (FBTN) (DI)
Psalm 30:3 (Resurrection) (I deck)
Sites:
Nazareth (GET THIS)
Golgotha
Caesarea philippi
Fortress:
the Garden Tomb (Very popular)
Herod's Temple
Gates of Hell
Doms:
Son of God (I/J Decks) "Negate and rescue a lost soul" P.s. Two-Liner is considered non-negatable
Grapes of Wrath
Mayhem
Vain Philosophy (J deck)
Artifacts:
Darius Decree
Magic Charms
Curse:
Covenant with death
You will find this site very useful, as you can look up things that are mentioned here on the boards...http://redemption.wikia.com/wiki/Redemption_Wiki
You'll here a ton about "The Deck"-it is a genre of deck, It was wildly successful seeing a great deal of play at Nationals. Great definition of it would be...
If the deck is an idea/concept... then what exactly is the idea or concept of it?
Basically (from my understanding) it's a mix of Speed and Power. I've never piloted The Deck, but I have played vs. several iterations. It uses a variety of speed cards (the draw set asides, AutO, Samuel, Wheel to tutor Auto, Isaiah, etc) to be fast, and it relies a lot on small CBN banding combinations (Simeon/Jacob->AutO->Moses, Aaron->Moses, Daniel->Michael, Seraph->Isaiah, Samuel->David, etc.) but doesn't typically do large banding chains (Seraph->Daniel->Michael is usually the biggest chain from what I've seen). Good enhancements are typically relatively few in number, and are most often negates or interrupts, sometimes combined with a battle winning ability, and often are able to be made CBN (Live Coal on Isaiah, Striking Herod on Michael, Edict on Samuel). Isaiah with Call, Daniel, and Moses all stop EC abilities, and the interrupts/negates stop most EEs.
Defense is smallish, but are probably the most varied part among iterations of The Deck. They are bigger than the old 5 character, 1 enhancement defenses of yore, but still range from 10-14 cards maximum.
Weaknesses are soul drought (though Hopper, Assyrian Survivor/Cupbearer/TAS are usually staples) and large defenses that draw well. I have been most successful vs. iterations of The Deck with my Heroless Herods and Sadducees deck, though a poor draw on my part will allow the Deck player to get to 5 before my defense is built up enough.
Foreign Wives, Scattered, and Strife were designed with The Deck and Martin's Championship FBTNB deck in mind. I'm sure that the concept will still do well, but there are a few more considerations that need to be made now (Kidron Valley and/or Kerith Ravine may need to be used to stop Household Idols, possibly multiple times, due to Foreign Wives).
The above quote taken from Professoralstad, will be very useful to you, the cards he mentions see a lot of play among top players, look them up at the site I mentioned before.
Top tier decks: -The Deck(http://www.cactusgamedesign.com/message_boards/national-tournament-winners/2013-t1-2p-2nd-place/)
-Disciples (http://www.cactusgamedesign.com/message_boards/deck-building-and-design/3-t1-2p-decks-from-nationals-2013/)
-Hand Control (http://www.cactusgamedesign.com/message_boards/national-tournament-winners/2013-t1-2p-1st-place-deck/)
Best Defenses- Grey (Pharisees) Example- (taken from 2013 Nats 1st place deck)
EC - 9
Emp Vitellius
Emp Galba
Emp Agustus
Emp Tiberius
The Entrapping Pharisee
King Menhem
Mocking Soldiers
Pontius Pilate
Spirit of Temptation
EE's - 7
Coliseum Lions
Hypocrite's Proselyte
Sorrow of Mary
Heavy Taxes
Scattered
Gold Shield
Namaan's Chariot and Horses
Black (Philistine) Example-Ishbibenob (8/12)
Saph (9/11)
Goliath (Promo)
Lahmi (4th Edition)
Philistine Garrison
The Twelve-Fingered Giant
Philistine Armor Bearer
Balaam (Disciples)
Covenant with Death
Peter's Curse
Wickedness of Delilah (0/6)
Foolish Advice
Bringing Fear
Ishibibenob's Sword (4th Edition)
Ishbibenob's Spear (5/0)
Lahmi's Spear (5/0)
Hope this helps some, I obviously didn't mention everything, but tried to make it easier for you to get back into the game.
You are getting back into the game at a great time, there are SO many options for viable decks. This is a very healthy stage for Redemption. HAVE FUN!
*All of the examples are from decks posted on the boards.