I'm surprised it happens in US schools, Articulett.
I've just checked the intro to my copy and it includes something similar to this:
http://www.gideons.org.uk/index.asp
The Bible is a collection of 66 books, written over 1,500 years and completed nearly 2000 years ago. Yet it has stood the test of time.
And also says of the writers:
"Most of them had no contact with each other and no means of knowing that when their writings were all put together as one book it would be complete, all parts agreeing in doctrine, teaching and prophecy."
It also says that Jesus believed in the historic accuracy and Divine Authority of the OT. And also quotes Paul saying that "all scripture is God-breathed" (2 Timothy 3:16)
"Throughout the Old Testament the theme of the Redemption of Mankind is developed and God unfolds His Covenant with men and nations. In the New Testament all that has been forshadowed in the Old Testament comes to vibrant and startling reality."
I tried searching their site for the Matthew 5 quote, but no luck.
The Gideons clearly don't ignore the OT.
As for handing out the NT on its own...
I don't think it's a matter of cost. They could hand out pamphlets with a summary of both books if that was the case. They must think that the NT on its own is a better introduction to their faith than such pamphlets.