An idea: could a Tetris-like game work with hyperbolic geometry? I was thinking of tetrominos in {4,5} space; the set is similar to standard Tetris except for the square piece which would instead be 4 squares around a vertex with one empty space.
The biggest problem would be defining "lines" suitably...