H4m177 has released a 2 player version of connect 4. Connect 4 is a game written in Lua for the PSP, so you will need the latest version of Lua Player off the main site.

Download via comments