I've had a good experience with Coinbase. They've had some growing pains (like every other bitcoin exchange and service), one of which is sometimes running out of bitcoins during peak buying periods. I've had to email them a couple times, but they've fixed each problem I've had. Overall I trust them more than most bitcoin services.