I've been watching a lot of animes I missed growing up and ones that looked interesting, but don't have any experience with. I finished Kenichi, Samurai 7, Baccano!, Full Metal Alchemist, and Full Metal Alchemist: Brotherhood. I started watching Samurai Shamploo but got bored.
I'm currently going through The Third: The Girl with the Blue Eye. It's okay. I don't really care for the art style too much, but the story is kinda interesting.
Some things I've learned while doing going through everything: If it's done by Aniplex, the art will be crazy good and somewhat gorey and the story will be insanely crazy and intricate. If it's done by Gonzo, make sure you have a strong stomach as it will be graphic.
Other anime I have watched includes: Miyazaki's films (seriously one of the best story tellers in the world), Akira, Ghost in the Shell, Ghost in the Shell 2: Innocence, One Piece (guilty pleasure), Afro Samurai, Afro Samurai Resurrection, Robotech (stopped watching as soon as it switched away from Macross material), Pokemon (stopped somewhere around the end of Ruby/Sapphire/Emerald), and probably several others I can't remember at the moment.