Supersymmetric extensions of the standard model of particle physics assuming the gravitino to be the lightest supersymmetric particle (LSP), and with the next-to-LSP decaying to the gravitino during Big Bang nucleosynthesis, are analyzed. Particular emphasis is laid on their potential to solve the " 7 Li problem", an apparent factor 2 − 4 overproduction of 7 Li in standard Big Bang nucleosynthesis (BBN), their production of cosmologically important amounts of 6 Li, as well as the resulting gravitino dark matter densities in these models. The study includes several improvements compared to prior studies concerning NLSP hadronic branching ratios, NLSP dark matter densities, the evaluation of hadronic NLSP decays on BBN, BBN catalytic effects, as well as updated nuclear reaction rates. Heavy gravitinos in the constrained minimal supersymmetric standard model (CMMSM) are reanalyzed, whereas light gravitinos in gauge-mediated supersymmetry breaking scenarios (GMSB) are studied for the first time. It is confirmed that decays of NLSP staus to heavy gravitinos, while producing all the dark matter, may at the same time resolve the 7 Li problem. For NLSP decay times ≈ 10 3 sec, such scenarios also lead to cosmologically important 6 Li (and possibly 9 Be) abundances. However, as such scenarios require heavy > ∼ 1 TeV staus they are likely not testable at the LHC. It is found that decays of NLSP staus to light gravitinos may lead to significant 6 Li (and 9 Be) abundances, whereas NLSP neutralinos decaying into light gravitinos may solve the 7 Li problem. Though both scenarios are testable at the LHC they may not lead to the production of the bulk of the dark matter. A section of the paper outlines particle properties required to significantly reduce the 7 Li abundance, and/or enhance the 6 Li (and possibly 9 Be) abundances, by the decay of an arbitrary relic particle.