Yoast is THE SEO plugin. I'm fairly new to WordPress, but everyone I talk to and every blog I read recommends this plugin. It's easy to use and offers good feedback. The only recommendation I'd make would be to change the rating colors on the page analysis. The red-green hues are hard for some of us with a touch of color blindness to distinguish.