I was going through the wikipedia page for Deep Blue (which I had followed through one of my feeds), and came across the game Arimaa (official site). The game was apparently developed by Omar Syed following Garry Kasparov’s defeat at the hands of Deep Blue. The game layout is quite similar to chess, and is played on an 8×8 board, but with different looking pieces, and different rules and objectives. There is also a wikibook for the game, plus a downloadable program.
Omar Syed designed Arimaa as a game which would be difficult for computers to play well, and there is a prize (valid upto 2020) for the first computer program which defeats a top ranked human player. The results so far have been quite convincingly in the favour of human players so far (2004-2007), with even low ranked players dominating the computer challenger.
One of the reasons behind this could be that not too many challengers are lining up. Another reason is likely to be the usual brute force approach used in chess programs does not work too well in this game due to its design.
So, for now we can easily say machine smart, but humans smarter.