A very popular offense in recent years is using The Garden Tomb (a broken card from Rock of Ages), often alongside another small but effective offense. It took the top couple places of Type I 2-player at Nationals in 2009, for instance.
Gold Luke Heroes seem like they'd work awesome with Greeks, primarily because of Abomination of Desolation and Luke Heroes' tendency to make the opponent draw.
Romans have proven themselves very effective in the past; I'm not sure how the last two sets have affected them other than Romans Destroy Jerusalem.
Stephen has been talking up Sadducees as being ridiculawesome, but I haven't seen them in practice. Some like to use Crown of Thorns and High Priests' Palace to reduce Sadducees to 1/0 and get almost guaranteed initiative.
The others, I'm not sure they have much strength behind them at this time, but I'm no authority.
