Green Ronin is coming out with a new game system for their new game "A Song of Ice and Fire Role Playing." It is specifically designed for a game of political intrigue.
Below are some links so you can check it out.
http://greenronin.com/sifrp/
http://greenronin.com/sifrp/designer_journal/
http://grfiles.game-host.org/gr_files/SiF_Fastplay.pdf
Okay, maybe not so new...Published June of '08
I'd say that's pretty new. :)
While I don't have the time or expertise and understanding of the mechanics of pencil and paper RPGs to look at Green Ronin's new system and break it down for myself, from your description it sounds like it would make a great system to use while playing anything in Khoras really, due to the fact that all nations have political intrigue, but most especially in the nations of War Vale, Duthelm, Ormek, The Coalition, the Drakkelian Alliance, and the Aukarian Republic.