Exploring the Southern Sky