In addition to some of the books others have brought up, I'd personally like to see any of British author Iain M. Banks books made into a movie. I'd recommend Culture-series books "Player of Games" or "Use of Weapons", or a later one like "Matter". These stories take place in immensely complex universes. You'd have to cut the story way back to fit into a movie, but even a shadow of one of these books could be awesome.
I would like to see ROAM by the new young author Cole Fox be made into a movie. It has great characters, a fast paced story, and plenty of cool technology. It's one of my new favorites. I anxiously waiting on book two to be published.
Most science fiction books that have been turned into movies have been disappointments, IMM. The one recent exception is the Lord of the Rings trilogy, and even that 3 part epic had to shortchange many of the subplots and much of the background that the books were able to bring out.
While I personally enjoyed both the “Hyperion/Endymion” series along with “Ender’s Game”, I feel that so much would have to be left out of a 2 or 3 hour movie of those books that most who go to see them would come away thinking “What was that all about?” The same goes for trying to make movie out of "Stranger in a Strange Land" or "Time Enough for Love".
There are two series by Dan Simmons that could/should be made into a number of movies similar to the way "Harry Potter" was done. First, the "Hyperion"/"Endymion" series and second, "Illium" and "Olympos". Plenty of fantastic material for special effects and deep background levels of philosophy, politics, etc. to challenge the noggin.