I had not seen either of those previews. I bekieve that Roma Downey is playing Mary, but I could be wrong. I would really like to see a major company do a big screen series of the whole Bible, something like LOTR.
I couldn't tell from the previews, but I didn't necessary see anything that reminded me of Paul. You would think that with the title it would cover from Genisis to Revelations. But Paul might be to un pc for them. And I bet that there will be a huge disclaimer about how it doesn't reflect the views of the History channel.
Also, for those into history, the same night and channel, there is a miniseries starting called, "Vikings". Also might be interesting.