Rebuild of Evangelion was really well done and was one of my first experiences with 720p videos so I took a lot of notice with the quality done to it. I don't like it when anime doesn't follow the anime as well as it could so I'm glad to see shows like FMA: Brotherhood (though I have yet to watch it) and Hellsing (afaik) which actually follow the manga much closer, granted there are times where it just doesn't translate as well. I'm not sure what to say about Berserk, it seems the industry wants to head into the movie format but in most cases I'd prefer an actual series.

I'd suggest you keep an eye on A Channel if you like Lucky Star, I've only seen the first episode so far but it looks quite promising. Nichijou also looks like it will be in the same vein but with more weird and whacky stuff going on, as people have mentioned it's reminiscent of Azumanga Daiou. The particular season is only just starting to air so there's not much to go off yet but other than shows like Madoka Magica it looks to be better than the last season.

I completely agree with both Naruto and Bleach being over rated, generally when it comes to stuff like that I would much rather watch Railgun/Index or even stuff like Fairy Tail/One Piece.

Shinryaku! Ika Musume I went into thinking it was about enviromental awareness then found it was much more than that, good choice sir. Sayonara Zetsubou Sensei might be up your ally for comedy though it has a lot of obscure references similar to Lucky Star. Same with Gintama but it has a lot of episodes, the first 25 or so are mediocre but it's rather episodic so you don't need to start from the beginning.

It's been years since I've seen Death Note BUT it was one of the shows that got me interested in anime and I wanted more like that but there simply isn't. TWGOK I went into with little expectations but ended up coming out of it better than I anticipated, the new series looks promising though I haven't read the manga so there isn't much to go off at this point.

Things are constantly changing and evolving so to some extent things will improve but I don't think it's wise to discredit the older generations as well, after all the inspired the current generations.