BeoW0lfe said:
There are several animes that I consider a MUST watch if you are looking into getting into Anime. Plus side is almost all of them have good to great english dubs. These are my own descriptions of them, so they may be a bit off as I try and veer away from any sort of spoiler territory.
Rurouni Kenshin: Set after the Meji Revolution, Kenshin is a Samurai that fought for the Meji Government during the revolution. Famed for his skills as a manslayer, he is Dubbed the Batosai and is considered the greatest swordsman alive. For the ten years after the revolution he has lived as a wanderer, vowing never to take another life with his sword. However, the man who took his place as the assassin for the Meji Revolution seeks to take revenge on the Government that wronged him and he is the only swordsman alive who can stop him. (I suggest stopping at the end of this arc, the series goes on for another 30 or so episodes but it lacks direction.)
Wolf's Rain: Set in the near future in a fantasy world where Wolves are semi-magical creatures. They have the power to change their form to a humanoid, as well as have super human strength and features. Wolves are however hunted by humans, and they must fight for their lives as they try and get to their mythical Paradise. (Thirty episodes long I believe, and my god. It was one of the first animes I have watched, and remains a favorite to this day.)
Gurren Laggan: Quite possibly the most bombastic and badass anime ever made. Set in a dystopian future, where humanity has been forced underground, Kamina and Simone discover a small Gunman (Mecha) and use it to escape to the surface. Once there their lives become a constant battle against giant mecha, and their mechs are powered by fighting spirit. Seriously, thirty episode long, and you will love every minute of it.
Trigun: Think Future Western, and you're on the right track here. Vash The Stampede is the most wanted gunman in the world, framed for slaughtering an entire town he is now an outlaw, but his friendly personality makes most doubt his actual abilities. However he is every bit the skilled gunslinger of legend that his reputation makes him out to be. It is very much a Ruruoni Kenshin but with guns, and thats one of the highest compliments I think I can give an anime.
Initial D: Even if you don't like cars, this racing anime is absolutely superb. Having three seasons and a movie finished and in English, what is thought to be the final season is currently being aired in Japan and will be dubbed soon after the anime finishes in Japan. It follows the story of Takumi Fujiwara, a racing genius and prodigy as he learns his love for racing cars, and finds out he has a god given talent that is almost unrivaled. I watch this every month when the new episodes come out with my brother, and he hates anime. I'd say it is the best racing Anime out there. (And the live action movie is fucking hilarious in a bastardized, what the hell did they do way.)
Japanese Dubs:
These are animes that should be watched in the Japanese Dub or only have it in Japanese, but are fantastic.
Code Geass: Another Mecha Anime, however this one revolves more around strategy and tactics then fighting spirit. (Though the fight scenes are exceptionally badass.) Lelouche Lampage is one of many Princes of the Britanian Empire, however when he was a small child his mother was murdered, and his sister paralyzed and blinded by the attack. The Emperor sent them to Japan afterwards as bargaining chips for the Prime Minister of Japan. Japan is then invaded and taken over, and renamed District 11, and all Japanese citizens are called 11s and forced to live in small ghettos. Lelouche plots his revenge to take over the District 11, and then the entire country, and is given the Geass, a special power that makes anyone listen to whatever he says, one time. The second season starts off a little wonky, its a real twister off the first one, but once it gets going, I personally think it is the better of the two seasons.
Sword Of The Stranger: Not an Anime Series, but an anime movie. It's a little less then two hours long, and is one of the most beautifully animated movies I have ever seen. It is about a wandering Samurai, and his protection of a small child as he escorts him to his temple. The child is hunted down by Chinese warriors, as his blood is said to be the key to immortal life. The fight scenes are top notch, and the voice acting is well cast. IF you have two hours, don't pass this one up.
Its already been mentioned. But Full Metal Alchemist as well. I recommend Brotherhood over the original personally.
If you want more, let me know and I'll see what I'll dig up some more.