Hotmail has an option to add new contacts from your sent mail. I have mine set to manual, so it prompts me. It doesn't though, if I use Outlook.