My post was a little bit extreme. I'm in Canada and US legislation is affecting us + lots of the fiat going into Bitcoin is coming from the US.
I have an account with Virtex and they are already enforcing KYC like MtGox.
Any exchange in an OECD country should be enforcing KYC by now or they are probably breaking pre existing laws. Some regulators are slow to put out specific rules and could attack existing exchanges for breaking the law once they discover bitcoin and have made up their mind about it.
Now FinCEN has thought about it, the other OECD countries are not far behind issuing "guidances".
I read somewhere that BitPay think's there is an exception for them as they are a payment processor. Since they do exchange I think that is wishful thinking. Mind you it won't be hard for them to implement, though they may have to restrict the countries they support.
Having been part of Financial Crypto 1.0 back in the 90's I know that most American's (in particular us libertarians) think non US jurisdictions magically don't care about KYC. Unfortunately most mid economy countries and offshore jurisdictions have been successfully bullied by the OECD FATF since the 90s to implement considerably stricter KYC rules than we have here.
I've heard people think you can just go open a bitcoin exchange in Panama or the Cayman Islands to solve the problem. The financial services commission in the respective jurisdiction would first of all not give you a license unless you implement ridiculous KYC as they don't want to risk their banking connections to the US. Panama was cut off from the SWIFT network for half a year back in the 90's for just this reason.
Sorry for the rant.
Anyway I've posted my analysis of the FinCEN guidelines here that I think provide a pretty good background.
http://payglo.be/2013/03/22/what-the-fincen-bitcoin-guidelines-actually-say/