Auraomega has released a new PSP game to the public. Its sort of based on the ice puzzles in Pokemon. This is a work in progress release, so it only has 10 levels of mixed difficulty.

http://forums.qj.net/f-psp-development-forum-11/t-wip-release-roadblocks-very-addictive-puzzler-115705.html