Mature?maninahat said:.zing!.
Legends of the galactic Heroes (LOTS of political stuff, spaceship battles and characters)
Ghost in the Shell series (the Laughing man, The individual Eleven) are very good. My favorite anime by far.
Mmh.. Ergo Proxy might interest you.
Cowboy Beebop.
Anything by Ghibli Studios. Might be kind of cute, but its always highly polished and interesting. The only one i didnt like so far is "Tales from Earthsea"