The Dune series is Sci Fi but does deal heavily with politics, some great insights in there too. On fantasy, Zavant is pretty good, Hobb's assassin books, the Lies of Locke Lamora as well. For just sheer vicious byzantine political maneuvering in Sci Fi though, you cannot beat the Gap series.