God of the old testament vs the God of the new

Why is God so angry in the Old Testament and so loving in the New? A non-Christian friend has used this question to plant a seed of doubt in my mind. He argues that the scriptural picture of the Lord's nature and character is inconsistent and self-contradictory. This has really got me thinking. Christians are always saying that God never changes. Where is the biblical support for that idea?