I just finished reading Use of Weapons by Iain M. Banks, and I'm in awe. It's one of the greatest pieces of science fiction I've ever read, and the ending is magnificent. You can find a summary of the plot elsewhere if you're interested, but briefly: Cheradenine Zakalwe is a mercenary working for the mostly benevolent and highly manipulative Culture; one thread of the book follows him through the present, and another thread jumps in and out of his past. Everything comes together in the end, and I was blown away. This is the kind of book I'd love to write.
Mr. Banks' publisher is reissuing his sci-fi novels and they should be available soon. I bought my copy on eBay for $8, and it was well worth the price. The book is otherwise out of print, and Barnes and Noble is out of stock, but the link below will at least let you read more reviews and learn more about the author.
Use Of Weapons