Just like its PS3 counterpart, the PlayStation Store for PC went in for a facelift, but not nearly to the extent of the regular Store.
Although the changes are mild, they are definitely noticeable. Even from the moment you are presented with the country selection page you begin to notice the changes. Instead of choosing from a drop-down menu, you now are able to select your country by simply selecting it from a static list on the store's front page.
Once the store is loaded, the differences become much more subtle. Borrowing from the PS3's store, the store for the PC has implemented the red "already purchased" icons, appearing on items that you've already bought. The PC store also has a new Download List allowing you to access any content you may have previously downloaded or purchased.
While this PlayStation Store's makeover came with no hype or anticipation, it is refreshing to know that Sony cares about both store's equally and seems to continually improve the user's shopping experience. Now, all we can hope for is more worthwhile content to start showing up on the Store.
Source

Never used it anyways..... But cool none the less
PSN: DarkJ3JB
I've only used the PC version of the Playstation store a few times and haven't used it in ages, but it's still nice though.
I have only used it once before and from what I remember it seems to be a huge improvement... Well done Sony.
They did a nice touch up on the new store
Tried to download content a few times from the PC Store and the Downloader program kept giving me errors. I just use my PS3 for my PSP demos now. Too much hassle.
where is the PC store for the PS3? I can never find it
I didn't even know there was a PS Store for PC. What's the purpose of that? Downloading stuff for your PSP?
@Kane
Yep.