I'm quite fond of the rather obscure game Quoridor, especially when drunk as it's quite brilliant at starting arguments.
That looks brilliant, and gains extra marks for being suitable for two players. Might see if I can obtain that at some point.
I have played this after buying it for my brother. It is fun.
Even more fun, is teh absolutely superb 'Abalone'. My brother and I once spent pretty much and entire 2 day Xmas stay playing this non-stop. Exceedingly addictive (2 players, btw).
ALso there are the simple but excellent 2 player games such as Stratego and Chess (to use a strange definition of 'simple').
Then there's the games such as "Kill Doctor Lucky", which is ace fun if played in the spirit of the game, as are the likes of "Devil Bunny Needs a Ham".
And then there's the epic games such as 'Axis & Allies' and 'Shogun', which I started about 562378 times and probably enver finished, as everyone always plays defensively and you can never compeltely win unless you have about a zillion hours in which to play. Still fun as a nipper though!