I hate this thread in a certain small way. I have been getting back into anime over the last year mostly because of Netflix Instant Watch. I'm 25 and was into anime when I was in middle school and early high school and have mostly ignored it since then. Getting back into it has been kind of a shock. I miss shows like Patlabor, Evangelion, Dirty Pair, Cowboy Bebop, Gunsmith Cats and Macross Plus.
When I was deeper into my fandom, my favorite character was Captain Harlock and the other Leiji Matsumoto stories. I was really sad to find out that these have never really been brought out onto DVD in the US, and the only translation of the manga. remains the one from Viz that was never finished.
I have not been able to find a current mecha series to like. It seems like mecha and space opera anime have reached a nadir in popularity. I really like the more realistic mecha anime, but I never was able to see Votoms when I was younger and because of licensing issues, it looks like I maybe never will.
Of the contemporary anime that I've seen the only ones that I've liked are Highschool of the Dead for its campiness, Planetes for its fantastic writing, although I think the manga might be slightly better, and Gurren Lagann, which I only really got into in its second half when it got really serious and dark.