One that I've played a bit in the last few years (IIRC it's discussed in Winning Ways for your Mathematical Plays) is to draw an RxC grid (4x5 works well for a short game). Two players take turns placing 1x2 dominoes on two adjacent grid squares, one player horizontally and the other vertically. The winner is the last person to successfully place a domino.