Well, here are just a few things to think about. First of all, I am NO expert in SEO, but let me share with you what I would personally call my "top list" in order of relevance:
1) Content, content, content... relevant to what your site is about and 'fresh' (new content added / chgd rather regularly). Focusing on good content, which draws in your readership and doesn't try to use the senless "tricks" (like keyword stuffing) that can very quickly ruin your ranking and relevance.
2) Easily crawlable sitemap plus the google sitemap (nukeSEO definitely helps you there).
3) Good quality backlinks. Along the same lines as 1), where you do NOT what to play the "games" that can get you in trouble, focus on developing good relationships and share links with other site's that are good quality and relevant to your site.
4) Having a standards-based web site (W3C HTML or XHTML) that is well-constructed and logically constructed for your users.
5) Dynamic titles are probably a good thing as in my reading, most of the major search engines use the Title tag and pay very close attention to the content that is presented up-front in the page (but nuke is not very good with this because it is not compliant and does not make good use of CSS), like what you would see if you stripped out all the formatting (i.e., viewed the site using a textual based browser - like Lynx - which mimics what the search bots "see").
Beyond this, the SEO community, in my opinion, is "split" on whether short static-like links really matters any more. But, if you still want that, you can get it from my site:
Only registered users can see links on this board! Get registered or login!
I will be releasing my version of Dynamic Titles that I did for the upcoming RavenNuke 2.10.00 release here in a few days as well.