We explore the implications for neutrino masses and mixings within the
minimal version of the supersymmetric large-extra-dimensions scenario (MSLED).
This model was proposed in {\tt hep-ph/0404135} to extract the phenomenological
implications of the promising recent attempt (in {\tt hep-th/0304256}) to
address the cosmological constant problem. Remarkably, we find that the
simplest couplings between brane and bulk fermions within this approach can
lead to a phenomenologically-viable pattern of neutrino masses and mixings that
is also consistent with the supernova bounds which are usually the bane of
extra-dimensional neutrino models. Under certain circumstances the MSLED
scenario can lead to a lepton mixing (PMNS) matrix close to the so-called
bi-maximal or the tri-bimaximal forms (which are known to provide a good
description of the neutrino oscillation data). We discuss the implications of
MSLED models for neutrino phenomenology.Comment: 38 pages, 1 figure; Reposted with a few additional reference