Thor isn't immortal in the traditional sense. He can live for a very long time—thousands of years, actually. In 'Thor', we see him get knocked around and come back, but he can still be hurt or killed. His durability and healing are impressive, making him seem invincible.
But remember, he can face challenges that can threaten his life, like any other character in the Marvel universe. It's all about perspective, really.