Mailinator.com already does something similar. It creates a random email ID on the fly and lets one use it too - to verify email IDs.