If you're into mecha. (Giant robots kicking behind, if you want me to be more specific.) I can suggest a couple of series.
Gundam 00 is for those who want plenty of political intrige, some angst and everything getting wrecked. The plot is about some guys who try to stop all wars...by starting a war against the whole world. Yeah, it sounds ridiculous, but everyone else in the anime points that out as well so it works actually.
The characters are pretty good for the most part. Smirnov is my favourite, the only guy who ever got to grab a Gundam's face while piloting something that's worse than the old Zaku II whereas the Gundam in the matter is way above the RX-78-2 in terms of performance. Take that, Char! (He doesn't wear a silly mask either.)
Currently, the first season run has ended and the second season will start in about six months, or so I've heard. This kind of makes the cliffhanger ending a bit frustrating for me, cause I'm not very patient.
For something else, take Full Metal Panic. It's a bit of a weird mixture. On the one hand it tries to be uber-realistic with its mecha (Big noticeable point, no jumpjets.), but on the other hand there are a couple of super-prototypes running around that are pretty much powered by the plot.
Speaking of the plot, it's a bit of a mystery here. So far I've managed to deduce that it's all about some Lambda-driver (used by the plot-powered mecha) and how it can upset the military balance or somesuch.
The characters are all pretty much insane. We've got the mad killer, the socially unskilled super-soldier, the psychic, the child-genius, the alcoholist, the skirtchaser, big sergeant nasty and everything else.
Storywise, Full Metal Panic is an odd mixture. It seems like it can't figure out if its supposed to be an action-fest, or a light comedy. So it basically shoots back and forth, mostly determined by whether or not the current scene has mecha duking it out. Still, it works somehow.
Full Metal Panic has had two seasons of the main thing, and a separate season called Fumoffu. Now Fumoffu is pure comedy, with none of the heavy plot-points being adressed, nor with a continuous storyline.
Finally, there is Macross Frontier. This show has only just begun, so I can't properly give you my opinion on it. But at the moment, it looks pretty good.
Plot: Some sort of colony fleet is going out in space and gets attacked by aliens. That's all I've managed to gather. Sure, sounds basic but that's only background really. The anime actually focusses more on the characters and their own dreams.
The characters are quite deep, though of a different breed than your standard Gundam protagonist. Sure there is onewith a traumatic past. (though I would have never guessed if it wasn't told by another character.) But other than her (and her dad, I suppose), no one seems to have witnessed mass slaughter, tragic disasters and the like in their earlier days. I kinda like that actually.
Guy angsting over falling into a cockpit of big bad mecha and having to pwn through half a thousand nameless grunts to stop the really big planet-devastating gun? Not cool. Guy angsting over his feminine looks, before falling into the cockpit of a big bad mecha and getting owned by random nameless grunt yet still deciding to screw it all and sign up? Damn hardcore.
So yeah, the characters are pretty cool imho. And then there is her. That gracefull elegance, that smooth curvy skin, those colourfull eyes, that....VF-25.

(What, thought I was talking about a girl? No way, I'm a mecha-otaku.)
So, ahem...The mecha in Macross are quite unique and simply gorgeous to look at. They've got three forms generally. Fighter(jet), Battroid (standard humanoid) and Gerwalk (hybrid of the previous two.) Each one seems to be meant for different situations but in essence, this means that Macross excells in giving you fast-paced dogfights with loads of transforming in mid-dodge and all. It really looks amazing. Even if you're not going to watch the series, try to find a Macross dogfight on Youtube or something.
If there is one thing I don't really like, it's Macross' tendency to have someone singing on a stage, while some dogfight is going on in space. So you get constant scene-switches between miss singing and the fighters. While the music flows well with it, I kinda like my battlescenes to be uninterupted, especially if they're so awesome as the ones in Macross.