Urotsukidoji is super old, it was released here in England in 1989, you may know it better as Legend of the overfiend or legend of the demon womb. It's pretty hardcore manga though so I'm just warning violence and sexual content so I won't be posting a trailer for this one.
Edit: actually the triler is pretty clean so here it is http://www.youtube.com/watch?v=jKb8mrxpFPQ
Perfect Blue maybe Black swan in US was released here in 2000 and is described as " a startling and powerful film. If Alfred Hitchcock partnered with Walt disney they'd make a picture like this". It's done by some of the people who worked on Akira and Ninja scroll and is about identity theft and pretty gritty. http://www.youtube.com/watch?v=V0Rj7nn0ZVs
Dead Leaves is the newest of the bunch in 2004 and is by the producers of ghost in the shell. It's about earth in the near future where the only humans that remain are clones. The story is kinda hard to follow though as you're just bombarded with colour. Here's a trailer http://www.youtube.com/watch?v=YV_DY0BGscE


).

