Boogiepop
I just got done watching the last disc of Boogiepop Phantom and I must say that this series ranks high on my list. It falls into that same category as shows like Lain. Though this one has a darker feel. Parts of it almost feel like a horror series, but I wouldn't call it horror. Maybe just 'weird shit'.
Definitely one to check out if you are in the mood for something different.