Yep, the PC Store is gone. Update your system software to the latest version and you can access the PS Store on the PSP.