Nobody mentionned Mahoromatic and its sequel, fan service is bearable and the story and action are very good.

Also for Taiho Shichauzo! (You're under arrest), I would recommend to stick with the OVA, the Special sets of episodes and the movie rather than the series, which are not that great.

Now for some weird stuff :

I'd also recommend Gantz though this show is disturbing and very violent (even more than Berserk)
Perfect Blue (this movie is the quintessence of the psycho thriller)
Bokusatsu Tenchi Dokuro Chan (gore and so funny)
Ebichu (ecchi and so funny)

Yea Junni Kokki, I still enjoyed it even though it just stopped unfinished.  And no I haven't seen Fushi Yuugi, I'll go look it up now, thanks.

Edit: Ah Fushigi Yuugi! It sounds interesting, thanks for the heads up.

a new manga I found on onemanga.com is Grils Saurus and Girls Saurus Dx which is possibly one of the most hilarious over the top manga I have ever read.

Here is some anime I have enjoyed ( note I have never watched Bleach, Naruto, One Piece, or Dragonball Z) Anime listed is no particular order for which I think is the best
 
Anime I think you would defenitely enjoy
1) Scrapped Princess

2) Grenadier

3) History's Strongest Disciple Kenichi

4) Kaze No Stigma 

Anime I have personally Enjoyed

Tactical Roar, Crescent Love, Lovely Idol, Gunparade March, Please Twins, Raimouiro Senkitan, Tonagura, Tsuyokiss, Da Capo, Yumeria, Girls Bravo, Happinesss, Happy Seven, Shinkyoku Sōkai Polyphonica, Shining Tears X wind, Prism Ark, Youre Under Arrest, Oh My Goddess, Goshūshō-sama Ninomiya-kun, Myself: yourself, Lamune, Rescue Wings, Izumo, Night Wizard, Kamisama Kazuko, and Kage Kara Mamoru

Ah ? 80's anime are admitted, in that case I recommend :

The Mysterious Cities of Gold

Cat's Eye (well some episodes are good)

Fushigi no Umi no Nadia (Nadia - Secret of Blue Water) but if you watch it, you have to skip episodes 27 to 33 (except ep. 31) which are just fillers and bad quality fillers at that.

90's :

DNA²

Please Save my Earth

Rorouni Kenshin (Samurai X) though I prefer the two OVA "Trust and Betrayal" and "Reflection"

Kare Kano (His and Her Circumstances) (Funny and Lovely)

more recent one :

Ayashi no Ceres (Ceres, Celestial Legend)

X

Animation Runner Kuromi (if you want to know how anime are made)

Jigoku Shoujo (Hell Girl)

Chrno Crusade

Scrapped Princess (with this one you can't go wrong)

Romeo x Juliet

Haibane Renmei (there's no action whatsoever in this one)

I repeat myself from another thread but :

Now and Then, Here and There (truly a masterpiece in my opinion)

That's the anime I am planning on watching today. :D  It's good to hear good things about it. :)

Ouch! I suggest you keep some tissues and a good dose of antidepressant within reach.

Hope you will enjoy it, despite the childish art style and the harshness of the story it's really a must-see.

Omg too many lol I'm gonna spend the next couple of hours looking at which one's I like , thanx for the feedback everyone :)