I think there are plenty of grounds on which to criticise the exchanges, but it's important to remember that people have the option of trading Bitcoins over the counter if they don't want to provide personal information or risk their deposits being frozen if they don't provide it. The exchanges don't need to be the be all and end all of the Bitcoin economy.
The thing is, I HAVE provided all the personal information that mtgox requested, and my account is still blocked for withdrawals.
I'm trying to reduce my exposure to mtgox, but they've beat me to the punch.
This is where I believe it's bad business practice to offer support exclusively via IRC and email. MtGox is large enough now that it should offer phone support during set hours which are well publicised as well as committing to having someone in IRC at specific times each day. "When we get around to answering your emails" is not an acceptable customer support model.
Looks like they're having another problem too.
https://support.mtgox.com/home
Database problems in businesses which have your money don't exactly inspire confidence.