I’ll definitely recommend Gurgeh from The Player of Games as a great unlikeable protagonist. It helps that his friends call him on his bullshit, and that he’s quickly put in a situation where he’s one of the best people around. It helps us believe that the Culture’s idea of a doofus is quite a bit better than most civilisations’ idea of a good person.