I know Nobilis was mentioned. But I figure I will mention it again. It's pretty great if you have a good GM, which I happen to have for the game I play of it. There is no chance involved in it, it's all roleplaying and spending of 'miracle points' and finding ways to use your attributes well. The setting is pretty great as well, it is set in a sorta multiverse type place, creation, that is under attack by a force from outside creation bent on destroying, as in making so it does not exist and never has existed, everything.
Since the players are all basically gods of their own domain combat is not really the main point, as if it is against 'mortals' it is incredibly easy and actually killing other god beings is a bit past most abilities, for instance, I play the evil and scheming blade Excalibur and am physically at least the most powerful a PC can get, I still can only do minor harm to my fellow PCs though major battle.
Instead of combat it somewhat focuses on defeating plots and such, with the outsiders tying to erase concepts from creation, not all at once, but in steps. So they might turn a lie into truth in order to hurt the noble of lying, and so one might have to establish it as a lie again.
All and all it is a really cool system and setting, great fun for a more casual play as you really can do pretty much whatever you want.