Watched it back in 2008 and it definitely has a beautiful story and is told very well. The animation and character development are on another level that really isn't seen in a lot of animes today. The characters themselves are all pretty intriguing and are always relevant to the story even in the most subtle ways.
