That picture doesn't tell me too much about the game, but I imagine there are probably all kinds of fun games you can make with celebrity images and a printer....
There is one game I vaguely remember which was so popular it was made into an online game... I think it was called Spy. I think it was based around hidijng the identity of spies..... someone help me out here.
Hive is a set of hexagonal tiles and the game is much like chess, but the pieces all have to stick together, so there is no board. It's not as deep as chess--I imagine people begin to stalemate after a certain level--but it's hella fun and tactile.
I love Carcassone and I don't think it would be that much fun for 2 people, but it could be. My problem with it is mostly that memorizing the cards gives you a huge advantage, and I don't like memorizing.
Maybe swing by a game store next time your in the city; some of my favorite games I've played have Game of the Jahr printed on them somewhere, so you're in the right place.