Also, what about a Vorkosigan movie? Though I think it'd actually work pretty well as a TV show, with either hour-long episodes (one per book) or even with 2-4 shorter episodes per book.
I've been thinking about, hell, craving for a screen adaptation of the Culture novels, though instead of a movie, I think it should probably be a show. It'd have to be really well done, there are a lot of things to take into account and I'm afraid a lot of TV producers/writers might cheapen it. I'm thinking the likes of HBO might be able to pull off something like that.
I remember Iain M. Banks saying he was really worried about how TV writers might represent the ships, among other things, and I can totally get that. I can't find the source for this now, sorry, I thought it was in this http://nuwen.net/culture.html (amazing read by the way), but a quick scan didn't bring it up.
As far as I know the only people who seem keen on the works of Mr Banks are the BBC (TV version of The Crow Road and a Radio 4 version of the Culture in The State of the Art).
I think Consider Phlebas would be the one to go for. It has just about everything you could want for a fun action movie, but it's also smart. I recall Banks saying that he saw Star Wars and decided he could do better, and that's where CP came from, so it's a pretty natural fit. It's also quite a bit less serious than UoW and as a result I think it could stand being shaved down to movie length.
Pretty much every time I hear Coldplay's Paradise a trailer for Consider Phlebas plays in my mind.