Consider Phlebas

80% action 20% sci-fi.

Oscillates in tone between goofy and grim in a way enjoyed.

It's quite violent. I wanted to learn more about the Idirans and the Culture and was a bit disappointed by how much of this novel is just adventure as opposed to sci-fi but I'm intrigued enough to investigate other titles in the series.