Ok, so Battle Beyond the Stars and The Black Hole are two of my favorite movies. I also loved The Last Starfighter, Tron and Explorers. Recommend me some other movies in the same vein. I have seen Starcrash aka Female Space Invaders and it was pretty bad, though seeing Joe Spinell and Caroline Munro together (as they were in Maniac and The Last Horror Film/Fanatic) was great.

Flash Gordon
Buck Rogers in the 25th Century
Ice Pirates/Spaceballs (sick comedies)
Spacehunter: Adventures in the Forbidden Zone
Metalstorm: The Destruction of Jared-Syn (not on DVD yet)
Alien & Aliens
Logan's Run
Blade Runner
Dune
Moonraker (James Bond in Space)
Star Trek I, II, III, IV
Star Wars/The Empire Strikes Back/Return of the Jedi
Outland
Jason of Star Command (TV series)

don't forget the orginal Battlestar Glactica series

I'll second Disc-Flipper's list and add Cherry 2000 with Melanie Griffith. It's been years since I've seen it. So, I bet it's cheesy as can be.

Most of these probably aren't what you're looking for, but they're fun sci-fi. Robert Wise's The Andromeda Strain is great. Colossus: The Forbin Project is really superior. There are the four Planet of the Apes sequels from the '70s (Conquest is probably the best of those). Douglas Trumbull's Silent Running is good, with Bruce Dern.

Greatest American Hero?

Battle Beyond the Stars
Masters of the Universe
Night of the Comet
Space Camp
Starman
Trancers
The Omega Man
The Thing
The Stuff
The Neverending Story (1 and 2)
Millenium

Space Mutiny

Runaway - Gene Simmons & Tom Selleck

Saturn 3 - classic cheese!!

.. oh yeah, I'd also through in Stepford Wives, Final Countdown and Enemy Mine.

During the 1970s, Star Wars reignited interest in science fiction!