I hear ya on the validation / approval woes... sort of in the same boat here. It would be nice if they'd be more explicit about what kind of creds are needed to be validated.
Also, because they are a larger exchange, it seems unreasonable to me that users need to be validated before ALL transactions... why not just have a strict delivery-vs-payment policy using sites like Dwolla and immediate BTC transfers...