I also agree that getting a mail account like hotmail or yahoo will solve all these problems.
It's a well known fact that hotmail accounts are verified by coming to your house and checking your underwear to make sure you are who you say you are.

You do still write your name on your underwear, don't you?