I think it's useful to take common pairs as reference points for tones; place names serve this purpose well.
So listen to Xi'an, Beijing and Zhongguo. It really shouldn't be hard to pick out the first tones. Then, as a test, pronounce Beijing with the same tones as Xi'an, and vice versa. If that sounds awful to your ear, then you're on the right track.