[SparkErosion]

Where can I see what games are already on the PSN store?

As far as I know, you'll need to either download Media Go off sony's site and use that, or have a PSP or PS3 where you can access it.