How to learn Chinese pronunciation as a beginner

Pronunciation is an important, yet often neglected part of learning Chinese. The earlier you get the sounds and tones down, the better, but how should you approach learning these things as a beginner?