He offers some cool SEO buttons that you can add to the toolbar as well as these interesting observations:
“If you have not yet started a Google account (or a few of them) it may be worth creating some such that you can leverage them down the road. Older Google accounts with longer search histories may be trusted to weight the end search results more than new accounts (similarly to how Google typically trusts old domains more than new ones).”
“Get busy tagging your sites and friends sites if you have not done so yet. Don’t forget to tag some legit authority sites to also keep your search profile looking somewhat legitimate and trustworthy.”
I don’t use MSIE very much myself. However, I might be adding this new Google Toolbar, because the features are pretty slick.
Nathan over at Inside Google has a very nice rundown on the new Google Toolbar as well.