thx for all suggestions so far, some are more for 'comic' relief obviously
Darker than Black was cool, I'd like to see it in high quality on a big screen again. I thought the ending was alright.
@m00n:
Ergo Proxy is a very nice anime, if you can stand animation in dark tones and a complex, hard to follow, main plot. When you see Ergo Proxy it is usually easy to grasp what's happening at the moment but you have to put some effort into it if you want to get the greater picture. It's like a puzzle and you better not miss a piece of it. Not your "watch it in two days" anime! 
Also if you like cyberpunk and Ergo Proxy you might as well take a look at Ghost in the Shell. It's already a few years old but for me it's one of those milestones that started modern animation ^^
Yeah I liked Ergo Proxy, and GITS, what can I say, classic. Toei sponsored an exhibition at some conference and they showed a HIGH quality screen shot of GITS 2, a shot from when they fly into that incredibly rich city. Looked amazing.
Do you know any others that have the same formula as GITS and Ergo Proxy?
A re-make of Neon Genesis Evangelion is coming out this year I think, 3 or 4 movies to cover the series.