Delete/disable app-installed services?
In 10.6, you should be able to disable them by unchecking them in the Keyboard->Keyboard Shortcuts->Services list in System Preferences. For previous versions of OS X, there's a handy little app called Service Scrubber.

Hunting down and deleting services for apps you've already deleted can be troublesome; there are some detailed hints and tips in this article. Summary: find all the Info.plist files on your system that contain "NSServices", using a terminal command like:

find / -name "Info.plist" -exec grep -l "NSServices" {} \;


and (carefully) edit the suspect Info.plist files by hand.