Once you have sh404SEF working...

•   Go to http://www.google.com/webmasters and open an account, VERIFY it (place the code in your index.php template file as explained by google) and submit your site map address
• You can go on to a regular daily routine of :
  • Adding at least one item/article to your site
  • Adding at least one blog entry
• Write at least two articles a week and post them to an articles site
• Submit the site to some directory site which are relevant to your subject. Don't do a whole bunch at once, better a few every week
• Reciprocal Links/one-way links : Do a search on Google for - your keywords(space)link - work through the results exchanging links with related sites, again do a few every week.
  
• VERY IMPORTANT - working consistently doing the above can get a little discouraging until you see some action in your rankings (search position) In order to keep up the momentum I can't recommend enough that you join the WARRIOR FORUM
  Joining is Free, and you will be participating in a resource which will give you an enormous amount of information, experience and encouragement. And as you progress you will be able to read, ask questions and also contribute.
• After you get some good progress, you'll be able to turn to Yahoo, MSN, social networking sites and all the other methods and resources that the WARRIOR FORUM will reveal to you. Just participate and ask when you need help.

Read:
Brad Callens SEO Made Easy Guide and work through your site applying all the principles which he lays out in a very understandable way.

Check back here fror some more resources