To the OP I'd say, learn more about SEO then you can evaluate the products you want to use yourself. Sure you can get recommendations from others but there's diverse opinion out in the ether about most things. Including these plugins. There's nothing like being informed to empower yourself.
Both are well used products with downloads in the millions and regularly updated.
I've used both extensively, and my favorite is Yoast's SEO for WP. It has some nice features like setting up your site with Alexa, Google Webmasters and Bing webmaster tools easily and also a Twitter card. It gives you visual feedback on how SEO-friendly your post/page is, and over time I've found I have learned to write better posts SEO-wise more quickly because of it. He updates it a lot, and adds nice features that users ask for, and it plays nice with other plugins(no conflicts). It's one of my favorite plugins, actually.