I'll second the recommendation for anything Black Lagoon related.
Other than that, some new shows that made a good first impression on me:
>Letter Bee Reverse
Second season of Letter Bee. It tugs at the heartstrings, the main character is moe, and he has a little loli companion who can turn her hair into swords.
It's Iron Man. It has Tony Stark. He's just as much of a dick as I expected him to be. Thumbs up.
I thought this show was going to be retarded when I first saw its description, but I watched it and was quite amused. -1 for the annoying non-pettanko Inami clone who needs to be in therapy, not school, but +2 for the moe trap.
Haven't seen the first ep yet (it's not subbed yet), but it's a continuation of season 1 and I expect great things such as awesome sword fights and GAR. Oh, and the main character is a reverse trap...kinda.
>Panty and Stocking With Garterbelt
I never, ever thought I would watch this, let alone recommend it, but I promised a friend of mine that I would if he checked out Mitsudomoe. South Park levels of vulgarity and humor. Can't say I'm a fan of the art style, but that's just weeaboo talk.
And the shows that carried over from the last season (or however long ago they started) that I'm still following:
Yep, it's still ongoing, and it's still awesome. Mahou shoujo with good fight scenes and reaction faces.
>Axis Powers Hetalia
This show will proabably never end, and I'm okay with that. Moe and racism.
>Hime Chen! Otogi Chikku Idol Lilpri
More mahou shoujo, except these girls are probably the most useless magical girls in anime history with the most unimportant mission. It's still funny as hell though, and the songs are catchy. Oh, and there's a tsundere.