I think it would be best to send the email immediately after inserting the new user into the db. If you have it on the profile page it will send the email to the admin whenever the user visits this page.
If you have it on the insert page you can add in your script or use Universal Email and just send the email with all of the details that the user entered into the form. You would then redirect the user after the email is sent rather than after the insert.