I'm not sure any [M] Banks books have a villain as a central character. Closest would probably be Veppers in Surface Detail (a wonderful creation, one of the most dislikable villains in any work), but even then he's arguably slightly a side-character.