Hehe, you need to start watching Manga and Anime!
Classic Sci-fi Manga
Akira - The granddaddy of the western explosion of interest in Japanese animation. Takes a few watches to get to grips with the storyline.
Ghost in the Shell - Superb animation and amazing storyline, the easiest to watch manga I have found.
Jin-Roh : Wolf Brigade - Not hugely sci-fi as in huge spaceships, but it is set in the future, a very lovely tale of an old nursery rhyme. Most likely not for all tastes, quite slow.
Fist of the North Star - Stable western type manga involving Mad Max-esque post apocalyptic world. Some amazing fights
Macross - Big robots, big fights.
Metropolis - Gorgeous animation, reasonable storyline, a good example of modern manga.
Vampire Hunter D - Bordering on fantasy as well, the animation is amazing, but the storyline is a little confusing.
Sci-Fi Anime - This usually relates to series, the animation is usually not up to film standards in some cases. Most of these you can pick up on Sci-fi channel or CNX.
Cowboy Be-Bop - Very amusing series.
Outlaw Star - Along the same lines of Cowboy Bebop, personally I prefer it, but a lot of people would argue with that
Gundam Wing - The best Sci-fi robot series you will ever see, however it is very confusing
Neon Genesis Evangelion - Supposedly very good, I haven't got around to seeing a lot of these so slightly bewildered.
Dragonball - If you can stick it out past a few episodes you will really begin to get into this, although it is not to all tastes, only if you have a big stupid child in you.
3x3 eyes - This is quite a fun series, can also be picked up in film format.
Special mention in terms of series goes to Samurai Jack, this really is worth watching the animation is simple yet absolutely superb.
My best bet would be to look at Ghost In The Shell, Akira or Metropolis in that order, they are perhaps the most accessible to a western audience, although be prepared to not understand Akira until about the 3rd viewing, but you will be astounded by its animation.