Shelly and I got a cool two player game for Christmas called Odin's Ravnes. We have been playing the game now for a few weeks and it is a good mix between luck and skill. (35% luck, 65% skill) I would recommend it for you if you need a 2 player game that is easy to learn, has a bit of luck and doesn't take all night to play.
thanks lyle!