I've loved most of his books since I first read The Wasp Factory in 1987. A sad loss. I hope someone does a faithful and sympathetic movie version of one of his culture novels.
RIP
Consider Phlebas would work, I think even Banks himself said that from the Culture series, it's the most Movie-like book. And I think we have some directors crazy enough to do Use of Weapons right, though it would require John Murphy for music ;)