We have classified 409 objects in the Northern Sky Variability Survey (NSVS) as new β Lyrae or Algol-type eclipsing binaries. These candidates have outside of eclipse magnitudes of ~10-13. Through automated Fourier analysis routines and some manual inspection, we list the period, eclipse depths, coordinates, an estimate of the time of primary eclipse, and the 2MASS colors for these candidates. This list of new β Lyrae type candidates greatly increases the number of known systems of this type. We have also identified 37 candidate low-mass, main-sequence pairs (M 1,2 < 1 M sun, T < 5500 K) in the NSVS database. If confirmed, these systems will greatly increase the number of such low-mass systems known as well as help constrain atmospheric models for these types of stars.