jimeux Wrote:Paprika is worth checking out.
As well as everything else by Satoshi Kon (Bokusenou mentioned Tokyo Godfathers).
Other then that I second most of the recommendations given here (haven't seen Kino no Tabi or Kara no Kyoukai, so can't comment on those), except I'd extend the Ghibli recommendation post-2006 as well (in other words, everything they've done except for 2006's Tales from Earthsea). The Wind Rises and The Tale of the Princess Kaguya deserve a special mention among their later works.
Out of the stuff that wasn't mentioned I recommend Redline, Expelled from Paradise (the CGI will probably be off-putting to many people, but the setting, the story and the characters are pretty solid) and the Madoka Magica movies. The third recommendation comes with a few caveats:
- I haven't seen the first two Madoka movies, since they're a recap of the Madoka Magica TV anime;
- From what I've heard, the animation is better in the movies, but the character development is detailed better in the TV series. Either way, you're apparently not losing much by choosing one over the other;
- If you're completely satisfied with how the TV anime/second movie ends the story, then there's a chance that you'll hate the third movie's ending.