Here is a Windows Minesweeper clone featuring complete random minefields and includes the same difficulties as the one found on Windows, it also sports the same UI and colors and they work great on the PSP.

http://www.neoflash.com/forum/index.php/topic,5308.0.html