How to Uninstall Applications from Ubuntu Linux?

Which ways always work? How can I be sure something was uninstalled?