You know this was a virus right? Nothing serious though :)
Anywho,
Press the "Windows Key" and "R" simultaneously. You will get the Run Dialogue. If it says Administrator has restricted you then open Command Prompt in Start->Programs->Accessories. Copy the following from (REGADD--to-- /f) and past it there. then click OK.
1**This restores your Run dialogue access.
REG add HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\System /v NoRun /t REG_DWORD /d 0 /f
2**This restores your shell to Explorer.exe
REG ADD "HKLM\Software\Microsoft\Windows NT\CurrentVersion\Winlogon" /v "Shell" /t "REG_SZ" /d "Explorer.exe" /f
3**This restores your Registry Editing
REG add HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\System /v DisableRegistryTools /t REG_DWORD /d 0 /f
4**This restores your Task Manager access
REG add HKCU\Software\Microsoft\Windows\CurrentVersion\Policies\System /v DisableTaskmgr /t REG_DWORD /d 0 /f
Lastly, type MSCONFIG into the the Run Box.
Goto Startup.
Brows for any item that has the destination on RVHOST.EXE. Sometimes it disguise itself with the name Yahoo messanger.
Uncheck related entries.
Restart.
Your PC should be fine now :)