How to Get Listed in Google
First of all, take the time to read the Google listing guidelines for webmasters. This is very detailed and covers all the google listing information you will need. Covers what to do and what not to do.
Here is a list of common google facts and fiction topics.
Submiting a site to Google can be done for free via the Google Submit your site page.