Much as I like The Stars my Destination, I don’t think it would do well as a movie. In a book, you can get away with a paragraph at the beginning saying “All of a sudden everyone has the ability to teleport short distances at will”, but I don’t think that you could present that smoothly in a movie. Audiences will have a hard time identifying with a world where such an ability is commonplace.
I’ve heard much talk about an Ender’s Game movie. Apparently, the biggest obstacle is the difficulty of casting child actors: The kid who’s perfect for Ender right now would be too old, by the time you pushed through production to the point of filming. So you either have to rush production the moment you find the right actor, or you have to somehow be able to recognize the right actor before he grows into the part.
And there was, in fairness, one movie faithful to Heinlein, Destination Moon. But yeah, we could certainly use some more.
My picks:
Seconded The Stainless Steel Rat. Aside from the spaceships, the mastermind criminal who turns secret agent law enforcer is a genre that Hollywood has done many times before, and it seems to work pretty well. Toss in some special effects and gee-whiz gadgetry, and you’ve got it.
Seconded Starship Troopers. I can’t fathom why there hasn’t been a movie of this book yet. Powered armor, alien warfare, and nuclear hand-grenades: This has summer blockbuster written all over it. Unfortunately, this probably won’t happen now, thanks to Verhoeven.
One or more of the Honor Harrington books. Female warriors who kick ass and take names work well on film. Epic naval battles work well. Political intrigue works well. Big explosions work well. And furry sidekicks work well.
Asimov’s The Caves of Steel. This, I think, is what they were trying for (and failed) with i,robot this past summer. They could even have cast Will Smith as Lije Bailey, if they had wanted. Again, though, as with Starship Troopers, it’s probably too late now.
If we want Heinlein, a good bet would be Tunnel in the Sky. With most of the characters in their late teens (and hence no big-name actors), and most of the action in an almost-Earthly jungle, it could be done on a fairly low budget, and most of the story is told in action. All necessary exposition could be smoothly handled in the classroom prior to the exam.
And there’s some talk floating around of a Ringworld movie, which could be stunning if it’s done well. The movie should be light on plot, but would make up for that with sweeping visuals to a background of a good classical score.