The State Library of Victoria has online copies of the Sands & McDougall directories.