I uninstalled google eart via the add/remove program functions. After I restarted my computer, it again shows googleupdate.exe in my security history attempting to access my NIS
It's not a virus. You just don't get rid of it that easily. :P The service remains after an uninstall of the program.
Here's how to competely get rid of it: