Following is a list of most useful WordPress plugins.
Make sure that these plugins are compatibble with your installed wordpress version. It is common that some of plugins might not be immediately updated to be compatible with latest WordPress release.
WordPress Plugin Directory
All in One SEO Pack
SEO Title Tag
Top Level Categories
Google Sitemap Generator
Most of the above plugins can be seen in action on following blogs
Ajay Kumar Singh