How about Perfect Blue? Ummm...
Ghost in the Shell
Inuyasha
Black Lagoon - If you are looking for more in the adult (not hentai mind you) side, this is for you
Saiyuki
Neon Genisis
Basilisk
Gundam
.Hack - I found this one to be really enjoyable
Bleach
Death Note
Code Geass
Elfen Lied
Eureka 7 - I really enjoyed this one
Fullmetal Panic
Higarushi No Naku Koro Ni
Rabu Hina (Love Hina)
Saiyuki Reload
Trinity Blood - This was really good if you like alot of action.
Blood+ - This one is also good for alot of action
Ah! My Goddess
Claymore
DNAngle - If you like shoujo this is for you
Escaflowne
Gun X Sword
Hayake No Gotoku
Hikaru No Go - If you like the game Go
Ranma 1/2 - For the romantic person
Samurai Champloo - If you like alot of action and good stuff this is for you
School Rumble - Very violent
Strawberry Panic (AKA Yuri Panic) - If you like a lil bit of yuri.
Whichblade - This one is pretty good
Thats all from me for now.
Ghost in the Shell - i think i have looked into it, not really my type
Inuyasha - seen em all
Black Lagoon - A little too adult for me
Saiyuki - seen most of them
Neon Genisis - too adult for me
Basilisk - I'll look this one up
Gundam - seen some of them
.Hack - seen a few
Bleach - already a fan
Death Note - i watched a bit of this, but the plot was kinda dark for me..
Code Geass - too adult for me
Elfen Lied - too adult for me
Eureka 7 - i've watched bits and peices, not bad
Fullmetal Panic - seen some
Higarushi No Naku Koro Ni - i think i saw some of this and it was too dark for me
Rabu Hina (Love Hina) - not into harem really
Saiyuki Reload - seen most
Trinity Blood - I liked this one.
Blood+ - I watched a few episodes but i don't care for it much..
Ah! My Goddess - seen some
Claymore - will look into
DNAngle - I LOVED DNAngel
Escaflowne - Loved this one too
Gun X Sword - i have to finish this one
Hayake No Gotoku - seen some, it's ok..
Hikaru No Go - i haven't seen all of it but it's ok.
Ranma 1/2 - not my thing
Samurai Champloo - not my thing
School Rumble - definitely not for me.
Strawberry Panic (AKA Yuri Panic) - not my thing
Whichblade - i'll look this one up
Thanks for the suggestions