The earliest Galveston papers that I've seen from the site below were dated 1843.....and they are free!!!
The Portal to Texas History http://texashistory.unt.edu/
Hope this helps. Gay