Does God change?

A good friend of mine asked the question "Does God change?"

I dug up these verses:

Hebrews 13:8

Jesus Christ is the same yesterday, today, and forever.

Malachi 3:6

For I am the Lord, I do not change; Therefore you are not consumed, O sons of Jacob.

I think those verses do establish the principle that God does not change. Of course, one needs to apply some common sense as to what "do not change" means. After all, when saying "I am the Lord", He had to change between four words, right? Clearly, the idea here is not one of legalistic nitpicking, but rather, a commonsense understanding of what "change" is.

Does God love to see people go to Hell? No. He never did. That's why He allowed His Son to pay the ultimate price for us. So while on the one hand, Jesus' atonement forever changed the way sin was paid for, God's unchanging nature is steadfast; sin must be atoned for in full.