Was the name safesurf even listed in the Add/Remove programs at all?
To view and or control the programs and elements of XP's startup process, study the information delivered by msconfig which is a menu of locations that control startup loading of programs :
General tab : select from
Normal startup : load all device drivers and services
Diagnostic startup : load basic devices and services only
Selective startup : role your own
Launch System Restore : create a restore point or restore back to a restore point
Services tab : another method to disable services
Startup tab : which programs are automatically loaded disable / enable all or selectively
Start -> Run -> msconfig to access. Select the Startup tab and see if anything is there you don't recognize or even comes close to safesurf.
As far as searching, read this :HOW TO USE WINDOWS XP: USING THE SEARCH TOOL
This may help you too :SafeSurf Help