Spectroscopy of New High Proper Motion Stars in the Northern Sky. I. New Nearby Stars, New High-Velocity Stars, and an Enhanced Classification Scheme for M Dwarfs