Recently the Icehouse game system has caught my eye. I've looked through a ton of rules on the Icehouse Wiki but haven't found any really engaging game for two players. What well designed Icehouse games are available for two people? The amount of stashes is not really and issue for me. I'm looking for games that flow well, are not too complex, and are enjoyable for two players.
My favorite 2-player Icehouse game is Volcano, you need to print out one sheet of paper with the "board" (though you could still play without it), rules are simple but the game is quite deep in strategy. The game requires 6 stashes of different colors.
You can find a list of 2-player games on the Icehouse Wiki, but of course, that has tons of games of varying quality. You can find some of the best and most popular games on the Existing Games page, which points out out games that have been published and games that have won competitions to help guide you to the games most likely to be good and well known.
I'd highly recommend Binary Homeworlds. Although multiplayer Homeworlds has an explicit political element and some hidden information, the two-player version Binary Homeworlds loses those to become a pure-strategy game, with eminently simple rules, but astonishing depth.
My favourite two-player icehouse games are Zendo and Volcano. Zendo is an excellent game for two players in two styles. The first is when competition isn't particularly difficult. Then the game is played normally and is functionally one person posing logic puzzles to the other. The second is the Dharma-duel which is an excellent way for both people to be "master"
Just take a look at my own game here: http://pages.videotron.com/remneb/binary.html