@Jeffro - I've made sure I include uninstall.php in all my plugins that deletes the data. But, I clearly understand Carl's point above.

I think a good thing would be that when a person is deleting the plugin via the Plugin Installer, WordPress warns the users that he might lose all data added by the plugin.