AppTrap is a helper application that will remove preference data associated with a given application when you drop it in the Trash:

It works (by design) solely within the confines of a single user account, which means it is especially useful to people who do things “the right way” and have their own private ~/Applications folder.