I picked this up simply because a friend (who doesn't exactly dig anime) recommended it to me, knowing I like anime. Finding out it was by the director of Paranoia Agent made me all the more curious.
The story and visuals are definitely a plus, but I honestly can't think of any negative aspects of the movie, except that the story seemed a little too hasty toward the end. But that's a very minor complaint because the story's still very good, although it may take multiple views to feel like you really understand what's going on.
I definitely recommend this to anyone who digs sci-fi anime.