I have no mixed feelings about the second season The Big O. It was almost as much of a mind screw for the viewer as the latter episodes of Evangelion. The only thing that could save it is a 3rd season that actually explains what's going on and why the world reset.(I think Angel's having a dream or something, it's the only thing that makes sense.) Other than that:
Gurren Lagaan is good
Blassrieter is nice, a bit confusing where I'm at right now, but good.
I quite enjoyed Aquarion
Soul Eater is easily Top 10 of all time.
Claymore is good, very gory and it seems to have a fetish for armless girls, but it's good.
Heroic Age is amazing.
Vandread is a bit formulaic, but very entertaining.
I should note that all these anime's are available, completely legal on Hulu, I probably use it more than I use any other website out there.