[uber_paddler]

Death Note committed what I consider to be one of the cardinal sins of storytelling: killing off a character, only to replace said character with a crappier version of the old one. Overall it was pretty good, though. Death Note was the show that really got me back into anime.

And yeah, Haruhi is really good. I like how they aired the show totally out of order, as well. Plus Kyon is voiced by the same guy who voices Gintoki in Gintama, so that's cool too. Kind of in the same vein as Haruhi, but note really I guess, is Lucky Star. I find it to be relentlessly hilarious, but it's kind of...juvenile, I guess. I'd recommend it, but that's cause I have weird tastes.

As for a list of stuff I've seen(I'll probably forget a lot, but I'm trying to remember what I had pre-hard-drive-failure):

07 Ghost
A Certain Scientific Railgun
A Certain Magical Index
Bakemonogatari
Bleach
Baka to Test to Shokanju
Baccano
Black Lagoon
Buso Renkin
Cowboy Bebop
Samurai Champloo
Durarara
Darker Than Black
Death Note
D. Gray-man
Fullmetal Alchemist
FMA: Brotherhood
Gun x Sword
Gintama
Soul Eater
Sengoku Basara
Tengen Toppa Gurren Lagann
Gankutsuou
Dragonball/Z/GT/Kai
Naruto
Naruto Shippuden
Needless
One Piece
Rouroni Kenshin
Sayonara Zetsubo Sensei
Trinity Blood
Hellsing
Hellsing Ultimate
Hayate no Gotoku
The Melancholy of Huruhi Suzumiya
Trigun
Maria+Holic
xxxHolic
xxxHolic Kei

Hmm, I know I'm forgetting a ton.

Also, is it correct to assume, judging by your lists, that neither of you have seen Baccano? I strongly recommend it.