I've read all of his novels and must say I am an Ian M Banks addict. I've read some of his fiction as well which he publishes under Ian Banks. My favorite is The Use of Weapons. I liked Surface Detail but I do think you should read the Culture novels in the order they were written. http://en.wikipedia.org/wiki/Culture_series
Also recommended in this reply