The google toolbar beta looks extremely cool! The new search feature seems to have this wonderful feature of auto complete kinda scenario. When you type in a search, it seems to have a list of possible things that you might be searching for. It's really helpful when you are searching for a really long string. So all you have to do is to click on what you wanted, and it would fetch the results for you.
There's this new bookmark and mail checker feature too! You no longer need to login to GMail to check your mail every non and then. It would automatically turn red if there's mail and when you click on the icon, it would take you in to your inbox. Should you always format your computer (like myself), the bookmark feature seems extremely cool! No longer have to backup my favourites list. =)