heres an idea, if you've got an id column and a column indicating if the account has been enabled send the verification email using the id as the random number and the email address as verification.
so the user would receive:
http://yoursite.com/verification.php?id=1002&email_address=something@someothersite.com
now on the verification script set the account to active only if both the email address and the id match.
while simple, this runs the risk of the user figuring out the scheme and testing the ids until they hit the right one.
to really use random numbers try adding a random_number column for the user, send out the random number and the email address, and verify only if the random_number and email_address column match up. (like the previous post says, random numbers can and will repeat even after seeding the random number generator.)