i would keep in mind that if privacy/anonymity is a concern
localbitcoins.com seems to be the only way to go as all the other relatively trustworthy exchanges require you to verify your account by submitting high-quality scans of id's and the like.
i just registered with bitstamp and was rather surprised to find such strict verification rules:
To verify your account please submit
1.) a valid government issued ID, acceptable high quality images of documents are:
international passport (double page)
national ID card (both sides)
driver's license (both sides)
2.) a proof of residency, acceptable scanned images of paper documents are:
bank statement
utility bill for utilities consumed at your home address
tax return, council tax
certificate of residency issued by a government or a local government authority
You can also submit other documents to serve as proof of residency such as; government-issued documents, judicial authority-issued documents, documents issued by a public agency / authority, utility service company, or similar regulated service providing companies.
Notice
To avoid delays when verifying your account, make sure that your submitted documents are:
VISIBLE in their ENTIRETY (watermarks are permitted)
images of HIGH QUALITY (colour images, 300dpi resolution or higher)
valid ID documents, with the expiry date clearly visible
proof of residency document must be a scanned image of a PAPER document
proof of residency document must be ISSUED within the last 3 MONTHS and addressed to your NAME and HOME address
NOT ELECTRONIC bills/statements, online screenshots, or mobile phone bills.
My verification was denied, what now?
Please check your email for the reason and re-submit a verification request with the correct documents. If you should need further assistance please submit a support ticket to: https://www.bitstamp.net/support/
Support
© 2013 Bitstamp Ltd.
please correct me in case i have missed a service that respects privacy at a substantial amount ...