The most popular SEO plugin for WordPress is certainly the All-In-One SEO Pack. It's on just about every plugin roundup you'll ever see. It's free. It works well. But it's not the only kid on the block. One of the guys from WP Engineer has a competing product: wpSEO. I've now used them both. I thought a head-to-head comparison would be useful for people to see.