The role of stromatolites in the oxygenation of Earth is a "yes, but..." story. I have a couple hundred papers that show the complexity of the problem. I was, and am, more concerned with astrobiology and the origin of life and my experience in molecular paleontology is with a Jurassic and younger earth. I'll post a few of the papers now. The first has a nice chart showing some major biogeochemical changes in the early earth. Significant is that there is a huge burst in C-13 associated with stromatolites.
Global Biogeochemical Changes at Both Ends of the Proterozoic: Insights from Phosphorites
ASTROBIOLOGY Volume 10, Number 2, 2010 a Mary Ann Liebert, Inc. DOI: 10.1089=ast.2009.0360
Availability of O2 and H2O2 on Pre-Photosynthetic Earth
ASTROBIOLOGY Volume 11, Number 4, 2011 a Mary Ann Liebert, Inc. DOI: 10.1089/ast.2010.0572
Stromatolites in the *3400 Ma Strelley Pool Formation, Western Australia: Examining Biogenicity
from the Macro- to the Nano-Scale
ASTROBIOLOGY Volume 10, Number 4, 2010 a Mary Ann Liebert, Inc. DOI: 10.1089=ast.2009.0423
The case for a Neoproterozoic Oxygenation Event: Geochemical evidence and biological consequences
http://www.geosociety.org/gsatoday/archive/21/3/article/i105
The Proterozoic Record of Eukaryotes
http://paleobiol.geoscienceworld.org/content/41/4/610.abstract?ijkey=171be971757c6becfb61c21509908b70a1215f50&keytype2=tf_ipsecsha
Tropical laterites, life on land, and the history of atmospheric oxygen in the Paleoproterozoic
http://geology.gsapubs.org/content/30/6/491.full.pdf
Were kinetics of Archean calcium carbonate precipitation related to oxygen concentration?
http://geology.gsapubs.org/content/24/2/119.full.pdf+html
Oxygen in the Precambrian atmosphere: An evaluation of the geological evidence
http://geology.gsapubs.org/content/10/3/141.full.pdf+html
This is a decent start, I think.