I used Bitstamp when it was young. Verification was pain in the ass, but no other problems.

But later I read some bad reviews and don't like how Bitstamp is acting worse than a bank.

Search on the Internet for:

• Bitstamp new KYC. This is what it actually ment when they became "first nationally licensed BTC exchange"
• Bitstamp will not process withdrawal unless you prove the source of every coin you've ever traded on their exchange.
• Bitstamp wants to get to know me a bit more than I'm comfortable with
• Bitstamp asking intrusive questions before they allow any more USD wire withdrawals

Also I am worried that I will need another verification and it may cost me hundreds of dollars to prepare a recent certified/notarized copies of my company's documents.