On the German heise site I read an article about Mundus - a tool that cleans up your $HOME from configuration files of uninstalled packages. It's available for download for several distros, and there is a PPA for Ubuntu. I've tried it, and it looks useful.
@Mrk: Yes, only useful if you test a package which you won't install again in the future. @Wild Hunter: No, it doesn't have anything to do with a registry cleaner. It's user data which isn't deleted by the package managers when removing packages. It would be theoretically possible to implement that feature but it's not done intentionally for various reasons. One is which Mrk mentioned. Another is that if an admin uninstalls a program on a multi-user system, not all users want the corresponding data to be deleted. And another one is: Which data exactly should be deleted? I sincerely doubt that you want to have all your .doc, .odt, etc. - files deleted just because you decided to remove libreoffice from your system. So you might continue to ROFL but I wonder why.
Registry cleaners try to the same with user data of removed Windows apps left on the registry. I made an analogy and I clearly stated it was an analogy. Your "correction" makes me laugh a bit more.