Version: 4.0.A.2.368 with stock kernel
Anyways the APK to the PSStore is here: http://pss.dl.playstation.net/pss/store/apk/PSStore.apk
To get it to work on your Play, you can either extract the file and remove "<uses-library android:name="com.playstation.playstationcertified " />" from the androidmanifest.xml file and repackage/resign it or (only on rooted phones):
1) Download http://www.mediafire.com/?g10lqu35b139mlb
2) Push "com.playstation.playstationcertified.jar" to /system/framework
3) Push "com.playstation.playstationcertified.xml" to /system/etc/permissions
(If it doesn't work, both files need to be chmod 644 and chown root.root)
Then you can install the APK as is.