A southern redshift survey. I - Accurate redshifts for 500 galaxies observed at SAAO