There's always eBay.

For the record, no Nintendo handheld has ever been region locked, and the PSP is region free for games only. (UMD movies, not so much)