Here are the Eight Plugins Which a wordpress blog must have,
Akismet: Plugin to block Incoming spam links and comments
All in One SEO Pack: Make your site search engine friendly, SEO pack plugin is used to add Keywords, description to home page, Format titles, META keywords and 404 titles. And also you can set whether your categories / tags needs to be indexed or not.
Google XML Sitemaps: Automatically creates sitemap for your site and notifies about updates of your Blog to search engines.
RDFa Breadcrumb: Used for fast navigation and also helps to show Breadcrumb in Google search, for configuration click here.
WP Super Cache: Makes your website to load fast, to know about configuring WP Super Cache, click here.
Contact Form 7: Be in touch with customers and users, you can create form instantly by adding simple code in page or post.
Theme Tester: Choose the right design for your blog, install this plugin and test with different themes design.
Adsense Daemon: Used to add advertisements in the post, with this plugin you can add ads above or below posts.

Nice list.
I think RDFa Breadcrumb is not so important as you can do it manually.
You may add Insights plugin for interlinking.
Thanks for that, will check with that plugin !