Easter Island, designed by Odet L'Homer and Roberto Fraga and published by Twilight Creations, is an game in which players place Moai statues on the board and move them into position until one player has all of his statues eliminated from the game. Although I didn't get a chance to play Easter Island, the description of the gameplay made it sound like an interesting two-player abstract.
Twilight Creations also recently announced Mmm... Brains, an "addictively simple dice game" designed by Reiner Knizia which should be available for Christmas 2006.