Run Anonymart on your own server, no marketplace required. Anonymart uses trustless BIP32 HD addresses, so even Anonymart can't spend your bitcoins.
Anonymart runs on the Tor network and accepts Bitcoin. As long as you connect to your server over Tor, you stay anonymous.
Installation can be completed within a day. If you have any difficulty, stop by /r/anonymart and we'll try to help out.