These come directly from the Google Guru – Matt Cutts.

1. Think about what someone will type when they want to find your site.

Find out what your users are going to type then make sure those keywords are on your page. Its that easy.

2. Title tags matter.

It is the first thing a user sees when they are searching as Google also uses it as the title for the listing.

Don’t forget the description tag too. Often when users are searching the Title tag drags them in to read and the description makes them think this is exactly the page I am looking for and therefore click through to your page.

3. The more links to you the higher you will be indexed.

Don’t know how to get links in to your website? First try filling in your business in all the local directories like Google Places, Hot Frog, Yellow Pages, White Pages, True Local, Local, Startlocal, Aussielocal, there are hundreds of them and each link to you gets you a little bit higher in the Google indexing.

4. Get a WordPress Blog.
Starting a blog is a really good idea too. Make sure that the articles are interesting and you will get people linking to your stories. If the blog is onsite then the links in count as links into you. Google loves wordpress.

See the complete video on youtube here.