The WordPress SEO premium plugin adds several features to the Yoast WordPress SEO plugin. At the moment, the extra included functionality includes:
A redirect manager
This allows you to create and manage redirects from within your WordPress install, allowing you to easily redirect old URLs to new ones, and solve common issues. This is especially powerful because of the combination with the Google Webmaster Tools integration.