Consider Phlebas is what comes to mind right away. As I recall, Banks said that the book came about when he saw Star Wars and thought "I can do better," and it's already a movie-ish story.

Use of Weapons might work too. I can't see Player of Games translating to the big screen well, though. So much of it is about the game itself and the protagonist's thinking around it. And I do think the rest would be hopeless.