As for btc-e, I find it incredible that they have managed to get away without doing AML/KYC checks in this kind of regulatory climate. They only way that I can explain it is that there is something shady going on there.
They won't bother you with AML/KYC if you use one of the payment systems (middlemen), afaik they'll only ask for it if you want to make direct wire transfers.