Tengen Toppa Gurren Lagan is the most epic and awesome series ever. The music, the characters, the complete over-the-top-ness. It's madness =D
Glad it got mentioned already.
Another high quality production is
Eureka 7. High production values, very convincing characters, no black and white morality and.. Robots. Surfing. In the air. Give the first few episodes a chance though. Somewhere along you'll realize you're watching one of the best anime ever.
Soul eater is a recent show which is a lot of fun. Every episode is fun *and* relevant, the characters are varied and the art is stylish.
Deathnote is very good if you just stop watching after episode 25.
Other great series *really* worth checking out:
Real Drive (very sweet, pretty visual style (girls with realistic proportions!))
Tetsuan Birdy Decode (A two-minds-in-one-body series which manages to NOT fall for all the cheap gags, in the second series the action scenes are
reminiscend of those in Noein (spoiler, I suppose))
Baccano! (just watch the intro and you're sold)
Ouran Host Club (a parody of the "1 girl, lots of 'sexy' anime boyz"-genre which actually also manages to tell a story in the end. This one just made me laugh a lot =D )
And of course more classical examples like cowboy bebop, trigun, FLCL, most of Studio Gibli's work.
EDIT: removed the link to the Baccano intro, since it wasn't the actual intro. Seems impossible to find 0_o