I second the recommendation of Pylon.
Also, last winter's (I think? Summer before?) IGDC winner Pylon is a great (and easy to learn) two player game.