I'd like to recommend Shigurui - despite it's ultra violent content, the anime is artistically beautiful. Where would a thread like this be without the mention of Ghost in the Shell - the films of course. Surreal? There's none more so than Urotsukidoji.
There are some really awesome suggestions proposed by everyone. I'd like to extend my own gratitude, because I've looked into your suggestions and currently have multiple anime's on the download