Ergo Proxy's pretty cool, watched it all in a couple of nights.
I've just finished Darker than Black, Black Lagoon, Zegapain, and Code Geass Season 1. Out of them all I'd recommend definately recommend Darker than Black and Code Geass as they're good from beginning to start, the other 2 turned out enjoyable. Although Black Lagoon's probably got the feistiest female character in recent years in Anime that's not a teenager. ;-) I was originally going to say since Asuka in Neon Genesis Evangelion

Black Lagoon's got clear Eastern/Western influences on action scenes, characters and plots, so it's nothing new, but still good.
Also just finished Read or Die, but that was through taking a break and wasn't really as great everyone recommended it to be.
In a bit of a stump as to watch next, think it's Metal Armor Dragonar, but I have Cowboy Bebop, Berserk, Vampire Princess Miyu, Boogiepop, Record of Lodoss War, and several others at my disposal as well....