I didn't read the whole thread, but I´ve got to say. Death note and Vampire Knight are some GOD AWFUL first anime recommendations.
Also some series like evangelion are kinda overrated, and jumping right into something like bleach or some other long series is a bad move altogether.
I seriuosly recomend the folowing:
I see PedroSteckecilo already recommended "baccano!", all I have to add is that it is a very short anime, 13 episodes. I say that as a plus because it could be overwhelming to start on anime with a long series.
Also I see you are keen on Cowboy bebop that's a great anime, kinda like a anime version of firefly (except it was before), it has self concluding episodes so the bigger plot takes a little time to take off.
Full Metal Alchemist, now, I haven't seen the new "FMA brotherhood", but this is a GREAT starters anime, it nearly hasn't got any annoying cliches most anime does (like Evangelion for example), it has a very good character development and the story just keeps pulling you in. It's a bit long, 51 episodes and a movie but it is worth it.
Black Lagoon, 25 episodes. This has more of those cliches I mentioned before but it is pants on head stupid action packed fun.
Samurai Champloo 26 episodes. Kinda like in the same category as black lagoon, but with samurais and hip hop soundtrack, it has better character development but the anime is kinda aimless if you think about it.
Golden boy, 6 episodes. If you want to laugh a little.
And the big one, the anime series that don't seam to be anime at all, Monster. It 74 episodes long but it put's them to well use.
If after any of these you are getting the taste of it, I recomend gantz, although I should warn it´s a little explicit, with sexual and violent content.
Also a bit of advice, if you are starting I would recomend to stay away from anything form the animation company "Clamp" and quite possibly "gainax"(not that they are any bad, it´s just a little harder to get into them as easily) if you want to see reviews searh for them over here, http://myanimelist.net/ it's pretty complete and it's designed for it, not like wikipedia.
Cosplay Horatio said:
Also, DON'T WATCH ANYTHING NEW till you've at least watched three classic anime tv series or one classic anime movie. Happy anime watching to you.
I completely disagree with that comment(and with that list ¿FLCL for starters? ¿seriously?), you can see whatever you want. AS long as you follow the chronology of each series (don't start by a second or third season of any given anime if you can start by the first).