In order to get the mail function to work properly under windows, you need to specify an SMTP address in PHP.ini. Look under the heading [mail function] in the INI file, add yours in, and it should work.
And yes, mail() gathers quite a bit of discussion. If you still have problems, browse the archives here, at php.net, or just google it.