series:
Gunslinger Girl, yeah it's more drama centric, and it's more modern day, but the girls are all cyborgs, c'mon!
if you want something with a kinda steampunk/alternate tech vibe i suggest Last Exile
Planetes, outer space drama, trash collecting was never as interesting before this
Now and Then, Here and There, according to netflix: Dragged through a time warp by a giant machine, Shu is thrust into a hellish future of slavery and war. There he is captured by an army of kidnapped children. Caught between reluctant soldiers and the madman who has stolen their innocence, Shu fights to save the future. Can one child stop a war?
(couldn't find a good trailer or opening vid)
Gankutsuou: The Count of Monte Cristo, now updated with alot of anime tropes, big mechs, alien beings, spaceships, and the old revenge plot of the origional count of monte cristo, though if you want alot of action, pass on this, it is dialouge and plot heavy.
I keep hearing good things about gurren lagann, though I have yet to watch it.
you could always go with the classics like anything from the Spaceship Yamato series, Southern cross, or Genesis Climber Mospeada (Macross, Southern cross and Mospeada being the origional seperate series that got lumped into making the Robotech here in the States)
movies:
Metropolis
Voices of a Distant Star
Steamboy
Appleseed (the old origional 90 min one and defiantely the new one and it's sequel)
There's tons more out there, and i'm certain you'll get alot of suggestions from many people, have fun, watch and enjoy.