I've been SEOing WordPress templates the last month or so. I've made about 30, I have tested all of them for 2.1 and 2.2 and they all work.
Note: for Freshy, you'll have to change the version number in the sidebar to 2.1 if you want to use WordPress 2.1.
SEOed for structure only, rest you'll need plugins.
Digg it if you like it;)