How to implement account verification?

We are looking for suggestions on how we could implement a way of verifying a user's access to their email account. This would be put in place when someone registers and would need to be done before they log in or anything else. It would only occur after they register, or maybe after they try to log in for the first time? Any ideas on how we could make this work?