Try doing a Spotlight search for Safari. Open up spotlight window by clicking "Show All" and then delete everything associated with safari, except your bookmarks/application itself/plugins. Do that by simply dragging and dropping the files in the trash. The files will still appear there until you actually empty the trash. Hope this helps.