1. Buscando rápido por internet encontré esto en el primer enlace
http://www.forosdelweb.com/2211030-post7.html Más detalle, solo tienes que crear un campo adicional en la base de datos. En este campo guardas la información conforme al ejemplo que te indica okram y envías el email con la información de la confirmación. Cuando la persona pulse un enlace que contenga esa información, debes entonces cambiar la cuenta a activa, que debe ser otra columna.
2. Necesitas usar un servidor SMTP para enviar los email. Si no tienes uno, no vas a poder enviar los datos. Ya que PHP solo se encarga de enviar los datos al servidor SMTP y el SMTP se encarga de enviar los datos al email correpondiente. Busca en este foro acerca de SMTP o en internet que hay mucha información.