I'd say at least 25% of the OS X apps I try have an installer and therefore require an uninstaller that often doesn't exist. Usually someone on a forum somewhere lists a sequence of terminal commands required to remove an app and it's background services. If I'm lucky.

Happened to me several times in the last two weeks alone. I vaguely remember it took me ages to get VMWare or similar off my machine.