The Solar Neighborhood. VI. New Southern Nearby Stars Identified by Optical Spectroscopy