Since we're winding down the newbie topic...
First: Thanks again QT3ers for the Twelve Kingdoms recommendation. It's spread like wildfire through my friends, and I now pass onto you the props I get.
Here's a few:
Gungrave: Way way, way way, WAY better than you think it's going to be (so far). You must watch at least the second episode before judging this one.
Requiem from the Darkness: Very experimental. So far so good.