This podcast just covered some of the basic SEO dos and don'ts:
First, Google breaks SEO into 4 categories: Keywords, Links, Coding and Content
Keywords: make sure they are relevant, do research or buy a program or better yet pay someone with SEO background
Links: Its all a popularity contest. Google wants to know who you know, who knows you and how many people they know. Any link is great, find directories, local searches, organizations and other similar sites.
Coding: Stay updated, keep your coding clean and well labeled.
Content: Not too much, not too little. Make sure you use keywords in your copy, but also stay interesting to your readers.
Don't have a page just of "cool links". This is spam.
Don't put invisible text on your site. Never. This is bad.
Don't have a template website. They are very difficult to optimize. Pay for a real website.
Don't repeat content either on your site or copy text to other sites. It will just be considered a duplicate and won't count for anything.
Blog!
Experiment with social media, any traffic, extra links will help your site.
Think about your SEO goals: what is most important?