Im not that well versed, so any with a strong story, preferably made in the 21st century. ive listed those i have seen. Im assuming there's no shojo mecha anime, but if there is, i dont want it.

I've seen:
Eureka 7
Gundam 00 (ive watched seed and destiny, but liked neither)
Macross Frontier
Fullmetal Panic
Code geass

Kurogane no LineBarrel has an anime.~

Hrodulf and Bjornolfr, you will not be forgotten.
[img]http://i411.photobucket.com/albums/pp199/SyberAngelGabrielle/couplesig.jpg[/img]
[color=black]And if the world were black and white,
you would be my rainbow in shades of grey.[/color]

Click 'n Play!

If I had a fantasy self, it'd be a tentacle monster.

Infinite Ryvius (futuristic)
Mars Daybreak
Hope you like one or both of them

Best mecha anime is from 20th century. Seriously.

If you want to try, I suggest you:
SDF Macross / Macross Plus.
Evangelion

This week's favorites:

• Golden Kamui

ççççççç[Ô.Ô] tsutopodus© will eat your manga and steal your cats!

Mecha anime? I don't watch much. Code Geass is the best one out there, but I've also enjoyed these:

Tengen Toppa Gurren Lagann
Kannazuki no Miko
Godannar
Vandread
Bakuretsu Tenshi

It's pre- 21st century, but Neon Genesis Evangelion is worth watching.

Tree + Taco = Tree taco.

Do not under estemait the classics

-80s-

MS Gundam
Zeta Gundam

Super Dimension Fortress
Super Dimension Cavalry
Super Dimension Century

Metal Armor Dragonar
Armored Trooper Votoms
Aura Battler Dunbine

-90s-

Patlabor
Gundam Wing

Neon Genesis Evangelion
The Vision of Escaflowne

Cunting upp all the good ones are
going to take to long but this are
those that are most worth seeing

"The oldest and strongest emotion of mankind is fear, and the oldest and strongest kind of fear is fear of the unknown"

Best mecha anime is from 20th century

Do not under estimate the classics

^Listen to these guys

Gunbuster 2 - top notch animation, 6ep
if you like it you may proceed to Gunbuster 1, better story but oldschool animation

also
Gundam 08th Team - abit old
Tekkaman Blade - if you have the time (50-ish episode), oldschool
MAcross Zero - since youve watched frontier. Prequel of SDF

Quote from tsuto

Best mecha anime is from 20th century. Seriously.

Word!

EternalNightmare covered most of the best but left out the superb Genesis Climber Mospeada.

[img]http://i240.photobucket.com/albums/ff210/AccipiterF1/Anime%20stuff/yotsuba_bounce.gif[/img]

Gankutsuo: Count of Monte Cristo
Ghost in the Shell (are Tachkomas mechs or robots?)

[img]http://img40.imageshack.us/img40/4158/1205047355313.gif[/img]

Quote from Monstar Maalik

Gankutsuo: Count of Monte Cristo
Ghost in the Shell (are Tachkomas mechs or robots?)

Those are good and all, but they aren't really mecha...

Anyway, watch Evangelion. After that, Bokurano and Infinite Ryvius (though calling that mecha might be a bit of a stretch, the elements are there, but it's an incredibly small piece of the plot), are good if you want more of the same, otherwise look at shows more along the lines of Gurren Lagann.

[img]http://i604.photobucket.com/albums/tt122/Wthuh/CrenshiSig.jpg[/img]
Reviews of my Work:
You are kind of boring - Blackorion
Congratulations! Ur an asshole! - tokyo_homi
**Your awesome!!! **- Cherelle_Ashley
NightSwan also said that she wanted to peg me, once, but I'm not sure whether to take that as a compliment or a threat...

Hm, Innocent Venus maybe? Isn't that a mecha anime?

Gad Guard sorta felt like a shoujo during some episodes
Sakura Taisen has an anime spin-off
I second Evangelion, Escaflowne n Gundam Wing

Quote from Crenshinibon

Quote from Monstar Maalik

Gankutsuo: Count of Monte Cristo
Ghost in the Shell (are Tachkomas mechs or robots?)

Those are good and all, but they aren't really mecha...

Anyway, watch Evangelion. After that, Bokurano and Infinite Ryvius (though calling that mecha might be a bit of a stretch, the elements are there, but it's an incredibly small piece of the plot), are good if you want more of the same, otherwise look at shows more along the lines of Gurren Lagann.

well i dont really remmember if those things in ghost in the shell are mechas or not but..... Gankutsuo does have mechas

[img]http://img40.imageshack.us/img40/4158/1205047355313.gif[/img]

Quote from Monstar Maalik

Quote from Crenshinibon

Quote from Monstar Maalik

Gankutsuo: Count of Monte Cristo
Ghost in the Shell (are Tachkomas mechs or robots?)

Those are good and all, but they aren't really mecha...

Anyway, watch Evangelion. After that, Bokurano and Infinite Ryvius (though calling that mecha might be a bit of a stretch, the elements are there, but it's an incredibly small piece of the plot), are good if you want more of the same, otherwise look at shows more along the lines of Gurren Lagann.

well i dont really remmember if those things in ghost in the shell are mechas or not but..... Gankutsuo does have mechas

It's not really a part of the plot. At all, in fact, it almost focuses more on spaceships than it does mechs. Calling it mecha is sort of like calling, I don't know, Jigoku Shoujo a romance because one or two of the stories contain it. It's there, but if it's an almost completely irrelevant portion, it's really not in that genre, especially when someone is specifically asking for mecha-based anime 😐 .

I would recommend that the requester watches it anyway- it's a great show, it's just really not what's being asked for.

GiTS is debatable. If it is mecha, it's extremely unconventional mecha, which may not be the right thing anyway. Again, still very good.

[img]http://i604.photobucket.com/albums/tt122/Wthuh/CrenshiSig.jpg[/img]
Reviews of my Work:
You are kind of boring - Blackorion
Congratulations! Ur an asshole! - tokyo_homi
**Your awesome!!! **- Cherelle_Ashley
NightSwan also said that she wanted to peg me, once, but I'm not sure whether to take that as a compliment or a threat...

My favourite would definately be Rahxephon. Although not many people know it, it has one of the best sci-fi stories ever. The overall tragicness and dementia kind of reminds of Evangelion, but still i think this one is better by far.
Other proposals:
Evangelion
Tengen Toppa Guren Lagann
Bokurano(very tragic)
Sousei no Aquarion(I only liked the last few episodes on this though)
Choujikuu Yousai Macross(aka. Robotech)(Although this one is very old i still think it deserves your attention)

Mittsu no kokoro ga hitotsu ni nareba...
Hitotsu no seigi wa hyakuman pawaa.

• Getter Robo -