When user registers, email should be sent to his email address. This email would contain a link which verifies the account once it is clicked. If account is not verified within an hour since account creation account should be deleted.

All existing users would have 1 month of time to verify their accounts before they are deleted as well in case they are not verified through email.

Make sure to ban public email services such as mailinator.com.