The following list is my opinion of good/best animes to watch and must watch animes, not in any order.
--( Starting with Mecha )--
Gundam 00 - seasons 1&2 as well as its movie, aka the best gundam currently as its story is very good and must watch.
Gundam seed and gundam seed destiny
Fafner - like Evangelion only way freaking better story and basicaly 80% or more of every one dies... out does Evangelion in every way. Oddly its the best anime no one ever heard of....
Aquarion and Aquarion Evol - its kinda Mecah + Romance
Broken Blade - Humans evolve to use crystal's?
Gurren Lagann - goofy looking and how they act, but its very epic and worth watching your missing out if you don't.
Vandread - One world for boy's one for girls, meeting in the middle with mech's its a romance space scifi lots of action though.
Heroic Age - its a scifi space anime very good, Humans chased from earth and pushed around fighting to take back the galaxy.
Eureka Seven - If your into Music and a bit of a hippy this is for you....Curretnly showing on toonami on Sat.
Mars Daybreak - Again anther good mecha anime you never heard about....
Blue Gender - Must watch anime about giant bug's devouring mand kind.
Bubble gun crysis Tokyo 2040 - Hot women in body armor, some nudity near the end. Not a must watch but close enough.
Code Geass - A very good anime.
Gate Keepers - Good anime but not for every one.
Gun X Sword - Anther great mecha anime you never heard of...
Out Law Star - really good scifi space anime, nudity on original versons.
Overman King Gainer - Good mecha anime saddly never got more seasons.... but ends decent enough.
The Big O - Good mecha anime endings kinda meh...
Zegapain - Humans are gone, now living as holograms fighting in mecha's.
Zoids - Any of them, there all good though the last one is not in english. Chaotic Centry the best one in my opinion.
--( none mecha ones ) ---
Elfen Lied - very sad but tons of nudity to make up for it, and girls with weird powers.
Claymore - Hot women with a big sword and demon blood... need I say more?
Inuyasha's final season - actualy pretty good thank god they ended it.
Cowboy Bebop - must see anime scifi/space
coyote ragtime show - Alot like Cowboy Bebop possibly even in the same Universe.
Bleach - Not just for clothing any more - Very very very very long finaly finished, not fully dubbed yet though.
Chobits - If your really really into androids + romance.
Daphne in the brillant blue - hot women, tiny outfits...
Elemental Gelade - Awsome anime oddly close and alot like the game "Sky's of Arcadia" air ships floating lands etc.
Full Metal Alchemist + its movie - The original anime not Brother hood, just never liked Brother hood.. felt the first one had a better story/ending.
Gantz - Kinda sad alot of people die, its up there with Elfen lied, also nudity in it.
Last Exile - A really good Anime
Now and then, Here and there - boy dragged into the future for meeting a girl, fights to get home.
S-Cry-ed - Watch and you'll understand...
Samuri 7 - A must watch, missing out epicly if you don't, currently is showing on toonami right now on Sat.
Trigun - Anther must see anime
Xam'd: Lost Memories - Really good anime one of my favorites.
--( Anime Movies )--
Laputa Castle In the Sky - A classic and epic, sky ships and so ancient tech.
Origin spirits of the past - World ends, girl wakes up in the future to find...
SteamBoy - Really good and a must watch.
Princess Mononoke - very good, ancient Japan, demons, and so on.
Valley of the Wind - Old but good
Karas - A must watch as well as very epic, annoying as its in chapters or what ever.
Sword of the Stranger - Ancient Japan, demons and magic.
--( None anime's but just as good )--
Avatar the Last Air bender - epic and a must watch, funny to boot.
Avatar: the legend of Korra - Still being made, season 1 of 4 done though.
Those are all I can think of off the top of my head, I highly suggest you watch the movies for the animes that have them after you watch them. Ones like Gundam 00 or full metal alchemist would be spoiler's and ruin the story.
Hope you enjoy my list.
Edit: Yes they are redoing Evangleon but from what ive seen its not much better then the other one to me.