Fortunately with Nero 8 they've made it easier to remove Nero 8. The down-side of this is that the instructions on Nero's support site are completely useless:

How can I disable Nero Scout, or how can Nero Scout be removed from the task bar? You can either disable Nero Scout completly or you can only remove the “search” option from the task bar.

• Open "My Computer", make a right click on "Nero Scout", select "options".
• Uncheck the box “enable Nero Scout” in order to disable Nero Scout.

If you want to remove Nero Scout from the task bar, uncheck the box „Show NeroDesktop Search“.

Wrong.

Here's how it's done:

From your Start menu (in XP or Vista) click on All Programs, then Nero 8, and then the Nero Toolkit and click on Nero Scout.

This will bring up the Nero Scout Options dialog box:

Simply uncheck the box that says Enable Nero Scout. This will shutdown these services:

• NMBgMonitor.exe
• NMIndexStoreSvr.exe

After you reboot you should no longer see this service:

• NMIndexingService.exe