Comment on YSK that apart from not having a car, the single greatest thing you can do for the climate is simply eating less red meat
Actually the majority of atmospheric oxygen is produced by phytoplankton, which are mostly bacteria and protists.