Hubbs...
Further down the page that was linked to is manual removal instructions:
To remove W32.Navidad (on a Windows 95/98 system): 
On the Windows taskbar, click Start > Programs > MS-DOS Prompt. The command prompt will display the current directory, which should be the Windows directory. In most cases that will be displayed as: 
C:\WINDOWS> 
Type ren REGEDIT.EXE REGEDIT.COM. 
Press Enter. 
Type REGEDIT. 
Press Enter. 
Modify the following Registry value: 
HKEY_LOCAL_MACHINE\SOFTWARE\Classes\
exefile\shell\open\command 
and change 
"C:\WINDOWS\SYSTEM\winsvrc.vxd "%1" %* 
to 
"%1" %* 
For clarity, these seven characters are the following: double quote, percent sign, the numeral one, double quote, space, percent sign, and asterisk. Don't forget the space. 
Delete the registry key: 
HKEY_USERS\.DEFAULT\Software\Navidad 
Restart your computer. 
Using Windows Explorer, delete the \WINDOWS\SYSTEM\winsvrc.vxd file. 
To remove W32.Navidad (on a Windows NT / Windows 2000 system):
On your Windows Desktop, double-click on your My Computer icon. 
Press CTRL-F. A Find: All Files window should pop up. This will allow you to search for a specific file. 
In the Named: field, type REGEDIT.EXE. 
After it finds this file successfully, right-click on the filename REGEDIT.EXE. This will pop up a menu. Select Rename. 
Type: REGEDIT.COM. This should rename the file to REGEDIT.COM. 
Double-click on this program REGEDIT.COM. 
Modify the following Registry value: 
HKEY_CLASSES_ROOT\exefile\shell\
open\command 
and change 
"C:\WINNT\SYSTEM32\winsvrc.vxd "%1" %* 
to 
"%1" %* 
For clarity, these seven characters are the following: double quote, percent sign, the numeral one, double quote, space, percent sign, and asterisk. Don't forget the space. 
Delete the registry key: 
HKEY_CURRENT_USER\Software\Navidad 
Restart your computer. 
Using Windows Explorer, delete the \WINNT\SYSTEM32\winsvrc.vxd file.
Give that a try before you resort to flatlining your system.
Viper GTS