I have mixed feelings on this subject. I agree with JJump that the foundation is the most important part, but as you say, sometimes Genesis is confusing or even it seems boring.
So, what I recommend in most cases is that you begin in Matthew and then go back and read Genesis. Continue doing this using the cross-references.
If you're so inclined, there is a book called "Synopsis of the Four Gospels" that puts the four gospels in parallel form so that you can keep them all straight. Sort of a chronological reading. (In our adult Sunday school class has been, we have been working on a similar series of studies for the last couple of years.)
The reason that I have mixed feelings is as I stated. But, although the foundation is necessary for a sturdy "building", I can use the house in which I now live as an example: The foundation can be added later. This house used typical Alaskan construction: It started out as a one room cabin with a loft. Then, the arctic entry was added. Then, a few years later, a crane lifted up the entire thing and a foundation was added. Then, a few years later, the back half of the house was added. The foundation is necessary, but can be added later. (I also have a fear that a new Christian will begin at the beginning and then set out to start the animal sacrifices, but that's another story.)
Get some non-denominational commentaries (on the text itself) and use those cross-references. If you want some, drop me a PM. I'm a Baptist, but I use no Baptist literature. But, my studies have shown me that the Bible most closely aligns with the Baptist church to which I currently belong, as well as some in the past. (Of course, "Baptist" is a wide array of beliefs, and there are many Baptist churches that are quite scripturally unsound.)