Hi again, I would like to hear your recommendations as well as your opinions about those and other animes...
My recommendations are (with some short descriptions):
Ah! My Goddess
Keiichi is a normal boy with bad luck but nice heart,
so a Goddess comes to earth to grant him a wish.
(Don't stop in the first 3 episodes, or you might regret it!)
Azumanga Daioh
School life...!
(Random jokes, stupidity at 100%.
But it's hillarious in some ways.)
Boogiepop Phantom
People disappear for no particular reason, as if death took them!
(Creepy, but a good one,
It's kinda tough for some ppl though!)
Chobits
PCs are alike girls.
A guy finds a special PC in the trash, and
activates it in a "special" place.
(It's good, funny,
but has a little strange sense of common,
like... Dolls that love and stuff?
Reminds Saber Marionette.)
Death Note
A guy is in school and a book named Death Note falls
in the ground, which instructions are: Name the person
and the death's reason and he will die in 40secs!
(It's being released now, Manga was incredibly good!
I don't have much to say!)
Elfen Lied
Mankind fear mutant childs and kill them at first,
but then tries experiences. The story is about
a girl who survived and killed people.
(Excessive violence in some parts.
You know? You'll have to watch it for yourself,
it's really good, think about it!)
Fullmetal Alchemist
Brothers that use the forbidden techniques of
the Alchemy to revive their lost mother.
(It has lots of fame and is one of the greatests,
Not many animes of this kind are out there though.)
Full Metal Panic!
This is about a military obsessed man that lacks
common sense protecting a High School girl.
(The fumoffu (2nd season) is hilarious)
Hellsing
Seras is a cop who is turned into a vampire
and uses her power to protect mankind against
other vampires! Her Master is a immortal vampire
who knows what style is about xD
(I bet everyone knows this anime!
Although it has vampires, it's really good.)
Higurashi no Naku Koro ni (It's kinda cool, don't be illuded by the beginning)
Last Exile
Two brothers that lost their father on a mission
and mother died by illness later! So they fly an airship
to cross the place where their father died.
(Old futurism, airships and stuff like that)
Melancholy of Haruhi Suzumiya
High school life, story about a girl and a boy. Their world
acts accordingly to the desires of the girl, but only the boy
and some friends of them knows about that. It's a comedy,
but you'll only understand if you hear(/read in subtitles) his mind.
(It's one of my strongest recommendations
episodes don't follow story's timeline)
Naruto
Naruto is a boy in which was sealed a monster who attormented
the Ninja village of the Leaf. It has fun and drama.
(even though it's sucking up of fillers from long ago...)
Noir
A girl who doesn't know who she is, she ask help to a pro
assassin and promises to let the assassin kill her when she
discover.
(Fine story)
Paranoia Agent
Stressed people that are in hard situations are attacked
by a boy with a golden bat.
(Good anime, unique ending)
RahXephon
A city where reality seems strange, but few people seem to
notice that. Story of a boy who escapes from that closed reality.
(Reminds of evangelion)
xxxHolic
Some people seem to see evil spirits and even try to avoid being
possessed or eaten by them. A boy meets a woman who says that
can cure him but has to work for her.
(no, I know it's xxx, but it's not hentai, lol)
My recommendations are (with some short descriptions):
Ah! My Goddess
Keiichi is a normal boy with bad luck but nice heart,
so a Goddess comes to earth to grant him a wish.
(Don't stop in the first 3 episodes, or you might regret it!)
Azumanga Daioh
School life...!
(Random jokes, stupidity at 100%.
But it's hillarious in some ways.)
Boogiepop Phantom
People disappear for no particular reason, as if death took them!
(Creepy, but a good one,
It's kinda tough for some ppl though!)
Chobits
PCs are alike girls.
A guy finds a special PC in the trash, and
activates it in a "special" place.
(It's good, funny,
but has a little strange sense of common,
like... Dolls that love and stuff?
Reminds Saber Marionette.)
Death Note
A guy is in school and a book named Death Note falls
in the ground, which instructions are: Name the person
and the death's reason and he will die in 40secs!
(It's being released now, Manga was incredibly good!
I don't have much to say!)
Elfen Lied
Mankind fear mutant childs and kill them at first,
but then tries experiences. The story is about
a girl who survived and killed people.
(Excessive violence in some parts.
You know? You'll have to watch it for yourself,
it's really good, think about it!)
Fullmetal Alchemist
Brothers that use the forbidden techniques of
the Alchemy to revive their lost mother.
(It has lots of fame and is one of the greatests,
Not many animes of this kind are out there though.)
Full Metal Panic!
This is about a military obsessed man that lacks
common sense protecting a High School girl.
(The fumoffu (2nd season) is hilarious)
Hellsing
Seras is a cop who is turned into a vampire
and uses her power to protect mankind against
other vampires! Her Master is a immortal vampire
who knows what style is about xD
(I bet everyone knows this anime!
Although it has vampires, it's really good.)
Higurashi no Naku Koro ni (It's kinda cool, don't be illuded by the beginning)
Last Exile
Two brothers that lost their father on a mission
and mother died by illness later! So they fly an airship
to cross the place where their father died.
(Old futurism, airships and stuff like that)
Melancholy of Haruhi Suzumiya
High school life, story about a girl and a boy. Their world
acts accordingly to the desires of the girl, but only the boy
and some friends of them knows about that. It's a comedy,
but you'll only understand if you hear(/read in subtitles) his mind.
(It's one of my strongest recommendations
episodes don't follow story's timeline)
Naruto
Naruto is a boy in which was sealed a monster who attormented
the Ninja village of the Leaf. It has fun and drama.
(even though it's sucking up of fillers from long ago...)
Noir
A girl who doesn't know who she is, she ask help to a pro
assassin and promises to let the assassin kill her when she
discover.
(Fine story)
Paranoia Agent
Stressed people that are in hard situations are attacked
by a boy with a golden bat.
(Good anime, unique ending)
RahXephon
A city where reality seems strange, but few people seem to
notice that. Story of a boy who escapes from that closed reality.
(Reminds of evangelion)
xxxHolic
Some people seem to see evil spirits and even try to avoid being
possessed or eaten by them. A boy meets a woman who says that
can cure him but has to work for her.
(no, I know it's xxx, but it's not hentai, lol)
) and it certainly removes most of my apprehension about the show other than the character designs (and even the mechs seems rather small compared to the other Gundam shows I know) but that's not enough to prevent me from again being interested. 
