What I would really like to see on the PSP is some Chineese Checkers, maybe with a 3-D board and pegs. Something that you could use the "solid eye" to play.
We should also check if somewhere, somebody made homebrew checkers for the psp. And Jay-Jay just search gba with checkers and it will come up - its like a checker/chess combo!