I just saw this on DVD the other night and loved it. It's no big production or anything, it's just a simple heartfelt story. It's very refreshing, and parts of it are sad and kind of predictable, but it was obviously well thought out and just a good story.
I bought the DVD, but have not watched it yet. My wife saw it in the Theater and said that Johnny Depp did an outstanding job. She sighs over him and Viggo Mortensen the way I do Cher.