Here's my experience with Mt. Gox so far. I tried to go through the verification process before sending any money to Mt. Gox. I send a color scan of my US passport and it was rejected for the following reason.
We regret to inform you that the identification documentation you have submitted has been reviewed, and your request has been temporarily denied.
Reasons(s)
No utility bill or residency certificate has been provided with this application.
We sincerely apologize for any inconvenience this may cause, but it would be greatly appreciated if you resubmit the requested clarification(s) above.
Otherwise, if you would like to make further enquiries in relation to this, please do not hesitate to contact Mt.Gox Support.
Does a passport not count as a residency certificate? I understand the need for security but this is just getting obnoxious. I can get a job, buy a house, move to another country, or do just about anything else with a passport but not open an account with Mt. Gox.
Your proof of residence should be a document that includes your name and address which was issued within the last 3 months. Thank you for your cooperation and understanding in this matter.