Yes, safe mode is the best bet, but, to get rid of alot of modern day viruses, you have to TRY to get rid of as MANY as you can before rebooting. For example, there's this one particular virus that changes all these settings and disables everything, But you still have power until you reboot (It disables explorer.exe, taskmgr.exe and etc). Safemode doesnt help this particular one either
.