I am looking into how to make a contact form on the internet that
works.  All of the websites that I have looked at to find out how to
do the coding were overlycomplicated.  What I need is a like (or a
few) that easily explain to me how to set up a form in terms of html. 
The most important thing is to explain the cgi-bin and how to make
"submit" email me the information from the form.

It would help to know a bit more about your system.

What is the OS - has it already got working mail ?
(Having a website that can send mail is slightly objectionable on
security grounds as it means your firewall rules get much more
complicated - I only accept messages through a form into stored files
and not via email.)

Assuming you do enable email make sure you restrict it to only your
address otherwise if you allow people to enter their choice of address
people will use your site to send spam.

I am currently using Windows XP and to edit HTML I generally use
Microsoft Frontpage.  From what I understand, there needs to be a
script of some sort to send the info into the CGI bin?  I just want
some way to be notified when someone submits their information on my
website.

Ideally, someone would provide me with a link or 2 that has this
easy-to-use script that I can throw on my website and not have to
worry about it.

There are lots of ways to accomplish this but you want one that is
easy to implement, right? I use:
http://bignosebird.com/carchive/bnbform.shtml
This is a free script with some pretty good instructions on how to
install and implement.
Most HTML editors have a form builder built in. Once you've built your
form there is some additional code that must be added to the page that
'calls' the script. The form responses (or what your visitor typed in)
is then emailed to whatever email addresses you specify in the script.
Don't get discouraged when you look at the script. There are only a
few things you have to change to get it to work properly.