username+randomstring@g[oogle]mail.com should be normalized to username@gmail.com, as well. I used a custom extension for MtGox that wasn't found.

That said, really useful service. On the other hand it's sad that we actually need something like this.