Check out Tetris Plus and Gussun Oyoyo, both on PS1. Tetris in general is interesting because the pieces are not random but are pulled from a “bag” according to some rules.
