OK did a little actual thinking and realized the new GoogleToolbar DLL is GoogleToolbar2.dll.

The Command should be: regsvr32 /u /s "c:\program files\google\GoogleToolbar2.dll"

Now, the file is still there so I guess the best way to take care of that would be to delete it after it is unregistered? Is this the best and "cleanest" way to remove the application?

Now is there a way to disable the autoupdate somehow?