I found a really good guide to doing SEO well on your web site, and made it available to you. Download a copy here: www.coincidentideas.com/stuff/Website-Redesign-SEO-Guide.pdf.
Of course if you’d rather not deal with this yourself, call me and I can help.