WordPress Auto SEO - your suggestions?

We’re currently working on a Auto SEO plugin for WordPress. Although it’ll be a premium plugin, it’ll be fairly priced so anyone with a few pennies to spare can get it.

The plugin is different from other SEO plugins in that it auto tweaks your WordPress for best possible SEO. It's going to be a true one-click experience. So anybody with or without SEO knowledge can benefit from it.

We've covered most of the standard stuff, and we're trying to be as thorough as possible. But we want to incorporate your suggestions as well.

So what features would you want from such a plugin? What would you do if you were building the plugin? Which part of your WordPress site would you want optimized the most?

p.s. plugin is under development but we've put up a pre-launch page. You can sign up to get notified when the plugin is launched http://wpautoseo.com