First I made copies of my drivers license and a utility bill. Not sure if the "Notarization for the purposes of verification at MtGox.com" stuff is required or not, but I hand wrote that on my copies just to be safe. Of course my docs were in English already, so I couldn't tell you how to handle translations as I didn't have to do that myself.
The "Notarization for the purposes of verification..." statement is absolutely necessary on both your DL and utility bill. I wrote something like "This is a photocopy of my original driver's license (or utility bill). Notarization is for the purpose of identity (or residence) verification on MtGox.com." Wait to sign it until you're in the presence of the notary, then they will add their stamp/signature. YOUR SIGNATURE IS ABSOLUTELY NECESSARY, otherwise the notarization is essentially worthless.