If you're new to the Bible, I suggest staying in the New Testament for now. The Old Testament can bog you down at first, but it's important to go back later. I would just start in Matthew, like you said, and keep going on to Mark, Luke, John etc. You might see if at the Church you're at there's somebody who would get together and study with you on a more personal level, too. That's always been good for me.