nice link there Magnus, I'll have to schedule an hour very soon to check that out.
Cynd - that is one heck of a tutorial list. there's another hour or so I'll have to schedule...
Rachel - don't get caught up in 'SEO Software'. The guys I know that I consider SEO experts are consistent that things like that will get you in trouble with the various SE's and they are typically a waste of your hard earned cash. SEO takes time and some focus and starts with a plan for an entire site. Even once you've done a site over as well as you can think of, it can take time for your efforts to kick in with the bots - it's a competitive world out there. Read through Cynds tutorials and check out the link from Magnus. If you have questions after those, then ask away. It's not really rocket science, but it does take some focus.