I'd recommend Deadman Wonderland straight off the bat - the first episode was made of several levels of epic. Blue Exorcist also looks quite interesting.
Hanasaku Iroha has managed to turn from one of those anime you could watch with grandma into ... well ... not sure, but the third episode really upped the fanservice levels. Drool-levels on the associated 2-chan channel have shot up, by all accounts. But I expect it will stay fairly mild. Nako has scored herself a lot of new fans though.
Astarotte no Omocha seems to be the loli anime to watch for this season, and Nichijou has been getting some fairly good reaction - flaky school-life comedy which has been scoring quite a few laughs.
Anyways, moving away from the latest release cycle, and taking a glance at the shows you mentioned - here are a couple of recs you may want to look at:
Higurashi no Naku Koro ni - psychological thriller type - but very mixed. Plot goes in short arcs, starting off all bright and shiny and ending quite brutally. Effect of the violence is probably multiplied by the setting. It's very twisty, so you'll have to watch both seasons to understand - but it all makes sense in the end ... I think
Sekirei - I seem to be recommending this one a lot lately. Ecchi-action of note. Fun to watch though. Two seasons to date - I'm expecting at least a third.
Shiki - Another dark thriller type with vampires. Scored itself a bunch of pretty decent reviews last year.
Tokyo Magnitude 8.0 - This one is pure drama - considering recent events in Japan it's almost predictive

But also considered a very good watch.
Soul Eater - It's got a very wacky setting, but it turned into one of those series that I had a hard time putting down. It's got 4 introductory episodes for each of the main characters, and the story proper starts after that.
This could end up turning into a very long list. But start with those so long and see what you think