I just finished watching FLCL (Furi Curi, Fooly Cooly, whatever) and it was amazing. Not so much for the story, because that was part lost in the translation and part just wack, but the animation is superb. The characters themselves are also both memorable and creative. Oh yeah, this one's deep but on a shallow level, it's magic.
Since it's only 6 episodes, go see it now. You probably won't regret it.