Need help finding new anime?

[1212magicman]

http://myanimelist.net/animelist/Omarbeans

Looking for something post 2000.
I have few criteria, something I haven't seen,
that is something I have to see because of how good it is,
and something with continuous plot that is interesting,
something that makes me want to keep watching.

Not really into 100+ episode anime, ecchi with no plot, episodic, repetitive, boring slice of life

Looking for something with nice twists, exciting/interesting story.
I enjoy intellectual type anime as well, but not super LSD stuff like Lain. More so ideological/philosophical stuff like Code Geass.

[Al_Sleeper]

Haibane Rebmei
Jin Roh
Chikyuu Shoujo Arjuna
Witch Hunter Robin
Planetes
Seirei no Moribito
Now and Then, Here and There
Iriya no Sora
Hanbun no Tsuki
Gilgamesh
Kurau
Real Dive
Dennou Coil
.hack//SIGN
Wolf's Rain
Kanashimi no Belladonna

[logos]

So, couple of these are pre2k (~2-3), and gunbuster is like '87, but otherwise these fill your request (and could list a few dozen more, but /shrug, will if you want me too)
Mnemosyne: Mnemosyne no Musume-tachi
Gunbuster
Diebuster
Mahou Shoujo Madoka★Magica
Druaga no Tou
FLCL
Toaru Kagaku no Railgun
Trigun
Eve no Jikan
Katanagatari
Darker than Black
R.O.D the TV
Sora wo Miageru Shoujo no Hitomi ni Utsuru Sekai
Canaan
Blue Drop: Tenshi-tachi no Gikyoku (bit of slice a life)
Ao no 6-gou
Toki wo Kakeru Shoujo
The Third: Aoi Hitomi no Shoujo
Kurau Phantom Memory
Casshern Sins
RideBack
Air Gear
C: The Money of Soul and Possibility Control
Break Blade
Uchuu no Stellvia
Full Metal Panic! (a bit of slice of life)
Cowboy Bebop
Rinne no Lagrange

[1212magicman]

Wow you guys really hit it on the nail! At least 50% of the recommendations were things I seemed interested in, thanks! I have plenty to watch now.

[anoligarh]

You really need to watch Mawaru Penguindrum. It's very intelligent, has a lot of hidden messages (remember how in literature class your teacher would ask you what's the meaning of the blue carpet?This show has hidden messages in everything). It is sad at times though, and could be considered too "LSD".

[LC1984]

To reinforce some suggestions

Planetes
Seirei no Moribito
Now and Then, Here and There

and some new ones

Legend of Galactic Heroes (pre 2000 and over 100 episodes, but take a look at it)
Space Brothers (currently airing)
Nijuu-Mensou no Musume
Le Chevalier D'Eon
Saiunkoku Monogatari
Kemono no Souja Erin (watch at least until episode 6 before deciding, if you want to drop)
Tiger & Bunny
Usagi Drop
Cross Game
Spice and Wolf

and an oddball
Hyouge Mono

[Al_Sleeper]

Kemonozume
Scrapped Princess
Twelve Kingdoms
Kemono no Souja Erin +1

[Pimpalicious]

To reinforce some suggestions

Planetes
Seirei no Moribito
Now and Then, Here and There
Cross Game

These shows are great, not sure if Cross Game is something OP would want though.
I'll add some more:
Fantastic Children
Kaze no Yojimbo
Noir (might seem a little episodic at first but goes more into plot after the first few episodes)
Shiki