Go with what Discerptor said. Drop the program/app in the trash, delete, then type the programs name in spotlight and delete anything that shows up that is associated with the program. Works every time. No point in downloading a program to get rid of a program.
Things don't scatter in os x like they do in windows. There are three parts to os x. The library, system library and user library. Nothing installs in the system library. So that leaves the Library and the user library. 90% of everything installs in the user library or applications. There might be a .pkg file under Library>Receipts. Library keeps track of internet plugins, flash, divix, java, start up items and such.
So if you installed the VLC player, 100% of the program should be in the user library and applications. There might be a .pkg file in Library>receipts, but that's it. Os x sets itself up this way, so that if you get a virus, It will attack the user and not the system.
But whatever you're most comfortable with. If a program to uninstall programs makes your life easier, by all means do it. Just thought I'd give you a bit of nerd on how os x works.