I'm watching Kaiba right now, and I believe many of you will like it. The anime series is very experimental and artistic...
Here is the opening:
http://www.youtube.com/watch?v=QW_ueoa- ... re=related
[EDIT]
So I finished Kaiba, and I highly recommend it. It was one of the most innovative, moving anime I have ever watched. It's not for everyone, due to it's surreal method of story-telling, but it's worth checking out.
It's basically set in a sci-fi future where bodies can "die", but memories remain intact in a small, triangular object. Bodies can be switched at will, and memories erased and switched with happy ones. However, the lower-class do not have this benefit due to small number of bodies; a powerful cloud separates the lower-class from the upper-class, and whoever goes through it, without any protection, loses their memories (e.g., lower-class can't get up with air balloons without memory loss).
This is basically setting up the basic premise; it's not even covering 1/4th of the anime. The main character, Kaiba, wakes up with amnesia, and he eventually winds up traveling among distant planets. About 1/4th of the series is episodic in nature, but explores unique themes revolving around memory and its unique society. Are memories what ultimately makes us? Do we take things for granted? Can we truly escape our suffering through altering our memories (ep. 3).