Cool! It's not perfect, but certainly a better solution than what we have now.
To be clear, this fee would apply to both MtGox-generated addresses and user-imported addresses?
Nope, only to user-imported addresses. For MtGox-generated addresses, we assume the private key is secure.