The Solar Neighborhood. X. New Nearby Stars in the Southern Sky and Accurate Photometric Distance Estimates for Red Dwarfs