Is there any good new serious science-fiction anime? I get Otaku USA, but all I see lately is things like overly cute magical girls and supernatural stuff.
Based on what the posters have recommended in this thread and you wanting to watch more serious sci fi shows, i would suggest the following
Appleseed Ex Machina
Sentou Yousei Yukikaze
Starship Troopers: Invasion
These are the type of Japanese anime shows that you might enjoy.