I don't no expert about this new marketplace but… I think you don't need PGP software on your computer to decrypt a message, you can follow the directions here to decrypt a message if you got the seller's public key.
You may also want to use privnote for extra security.