I am also offering a bounty for a service like this.
My thoughts on how it should work in this thread: https://bitcointalk.org/index.php?topic=317607.msg5699472#msg5699472
But I think it shouldn't be a web application. The user should run it on his local machine for added privacy.
My proposal also includes encrypting messages with the marketplace password, which also acts as the name for the marketplace.
I am building a prototype, which works as a command line program. But I'm also offering a bounty for somebody to implement it with a real GUI.
So as far as I understand it this would be an anonymous marketplace?
About local client vs. web based client:
Lets assume you are living in a country where buying oranges is forbidden. But you do like to buy oranges over the anonymous marketplace. Unfortunately your parcel with the oranges got intercepted by the police. The police is searching your computer and finds this client. Would this make you look better in front of the Judge? Probably not. I would recommend to have the client webbased. Reachable through Tor.
Yes, it would be an anonymous marketplace.
Having the program installed should be completely legal, as well as developing the software. If somebody were to use it to set up an illegal orange marketplace, I would have no way of knowing because all messages are encrypted.
A web server, even if hidden, has an owner who can be attacked legally or technically. A blockchain has no owner. You can also run Nxt using Tor. In this case there would be four layers of security: knowing the existence of the marketplace, encryption of messages, blockchain, and Tor.